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Abstract 

^^ ■ In this paper, we present a conjecture on the degree of unipotent characters in the cohomology of 

f~^ ■ particular Dehgne-Lusztig varieties for groups of Lie type, and derive consequences of it. These degrees 

Cn ■ are a necessary piece of data in the geometric version of Broue's abelian defect group conjecture, and can 

^ , be used to verify this geometric conjecture in new cases. The geometric version of Broue's conjecture 

I '^ I should produce a more combinatorially defined derived equivalence, called a perverse equivalence. We 

(^— N ■ prove that our conjectural degree is an integer (which is not obvious) and has the correct parity for a 

CO ■ perfect isometry, and verify that it induces a perverse equivalence for all unipotent blocks of groups of 

Lie type with cyclic defect groups, whenever the shape of the Brauer tree is known (i.e., not Er and Es). 
pH I It has also been used to find perverse equivalences for some non-cyclic cases. This paper is a contribution 

to the conjectural description of the exact form of a derived equivalence proving Broue's conjecture for 

,S^ ■ groups of Lie type. 
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1 Introduction 

The cohomology of Deligne-Lusztig varieties has been an object of intense study in recent years (see for 
example [3]) H; [S] and |10|). and there are various conjectures and results concerning its structure; one 
aspect of particular interest is understanding the degree in the cohomology of the Deligne-Lusztig varieties 
in which a given unipotent character appears. This problem is of interest not only intrinsically, but also 
because of its application to Broue's abelian defect group conjecture [7] [25]. One of the parameters in 
a potential perverse equivalence between a unipotent block and its Brauer correspondent is given by this 
degree, and so a conjecture for it would be of great use in constructing derived equivalences for groups of Lie 
type. (We define perverse equivalences in Section 21 and describe an algorithm that should produce perverse 
equivalences for groups of Lie type.) 

In this article we present a general conjecture on this degree, and give considerable evidence to support 
our conjecture. Previously, only the cases where the prime £ divides g ± 1 were conjectured [5], and so 
this offers a considerable extension to the previous understanding of this structure. We begin by defining a 
modified version of Euler's totient function. Let J^ denote the set of all polynomials in q that are products 
of cyclotomic polynomials and powers of q. 

Definition 1.1 For r and d integers with r ^ 2, write (/)d(?') for the number of natural numbers prime to r 
that are at most r/d, and write 0d(l) = 1/2. Set Bd{q) = 2, Bd{^r{q)) = 4>{'>')+d4>d{r) = Aeg{<^r{q))+d(t)d{r) 
for r ^ 1, and extend the function Bd : J- ^ Q linearly, so that Bd{fg) — Bd{f) + Bd{g). 

Let G — G{q) be a group of Lie type, and let £ be a prime dividing \G\, writing d for the multiplicative 
order of q modulo £. (The precise groups considered will be defined in Section [21) If x is a unipotent 
character of G (G not of type ^52, ^2 or '^F4, which are considered in Section [T^ . then the degree / of 
X is a polynomial in the set T. Hence Bd{f) is defined, and we abuse notation slightly and write Bd{x) 
for this rational number. If {L,'>p) is a unipotent d-cuspidal pair for the i!-block containing X) we define 
^(x) = (Bdix) ^ Bd{'ip))/d, another rational number. 

Our first conjecture is on the cohomology of particular Deligne-Lusztig varieties; here we are deliberately 
vague, and provide a much more specific conjecture on this is given in Section [2l 



Conjecture 1.2 Let i? be a prime dividing $d((?). If x is a unipotent character of Q^G, then TT{xi) is the 
degree of the cohomology of a Deligne-Lusztig variety in which x appears. 

The cohomology of the varieties should provide the perverse equivalences for Broue's conjecture, and so 
the geometric version of Broue's conjecture becomes the following. 

Conjecture 1.3 If xi, . . . , Xs are the unipotent ordinary characters in a unipotent ^-block B of kG with 
abelian defect group, then there is a perverse equivalence from _D''(i?— mod) to D^{b— mod) with perversity 
function given by 7r(xi)? where b is the Brauer correspondent of B. 

Again, we are more specific about this conjecture should hold in Section[21 The first test that Conjectures 
11.21 andl l. 31 might hold is to prove that 7r(x) is always an integer, which is the content of our first theorem. 

Theorem 1.4 Let d ^ 1 be such that <I>d(q) divides |G(g)|. If x is a unipotent character of KG then 7r(x) 
is an integer. 

The next theorem checks that in a bijection with signs predicted between a unipotent block and its 
Brauer correspondent, the sign attached to x is (— l)'^'^'^'. 

Theorem 1.5 Let £ be a large prime dividing ^d{q), and let B he a unipotent ^-block of kG, with Brauer 
correspondent b. In a bijection with signs Irr(i?) — >■ Irr(6), the sign attached to a unipotent character x is 

(The definition of a large prime is, in the split case, that it does not divide the order of the Weyl group. 
In general, see [3] or Section [5] for a definition.) We prove Theorems 11.41 and 11.51 simultaneouslv in Section 
[21 the proof is not case-by-case, and is remarkably short, needing no facts about groups of Lie type beyond 
the statement that x(l)/V'(l) is a constant modulo ^^(g), which is known 2, §5]. In particular, we get a 
geometric interpretation of Bd{^r)', the quantity Bci{^r)'^/d is (modulo 27r) the argument of the complex 
number <I'r(C)i where C — ^'^^1'^ , This proof exposes the meaning behind the somewhat obscure function 
-Bd($r). 

Having established this much we prove that, for unipotent ^-blocks with cyclic defect groups, wherever 
the Brauer tree is known the 7r-function induces a perverse equivalence. 

Theorem 1.6 Let £ be a prime dividing <I>d(q), and let G be not of type E-i or E'g. If i? is a unipotent 
^-block of G with cyclic defect group, then the function 7r(— ) induces a perverse equivalence between B and 
its Brauer correspondent, consistent with the geometric version of Broue's conjecture. 

In the cases of E-j and -Es , the reason we do not prove the result is that the Brauer trees are not known 
in these cases. Using the 7r-function however, it is possible to produce guesses for the Brauer trees in these 
cases, and if these guesses are true then in these cases as well the theorem holds. For primes dividing <I>d for 
certain d, one can prove this result for Ei and E^ even without explicit knowledge of the Brauer tree (e.g., 
d = 3 and G = E-j). 

As well as always finding a perverse equivalence for blocks with cyclic defect groups, we also consider a 
few previous conjectures and results about the degrees in Deligne-Lusztig cohomology, and show that our 
results are consistent with these (see Section |6l). Other evidence includes the fact that, with the ordering on 
the simple modules in an ^-block induced by the 7r-function, the unipotent part of the decomposition matrix 
should be lower triangular; the author has tested some of the groups where this decomposition matrix is 



known, and found that the decomposition matrix is lower triangular in all cases. (This includes making 
certain new conjectures about currently unknown parameters in the decomposition matrices of i^4(g): see 
Sectioning. 

We make the following notation: if M is a module, write V{M) for its projective cover and Q,{M) for 
the kernel of the natural map V{M) —> M. Similarly, we write il^^{M) for the kernel of the natural map 
from M to its injective hull. If M is a module with ith radical layer Ri, we write M — R1/R2/ ■ ■ ■ / Rd- (Of 
course, in general this does not determine a module up to isomorphism, but does in the cases we use it.) 

2 Deligne— Lusztig Varieties 

In this section we give information on the groups and varieties that we deal with in this paper. After this 
section, since we are only proving properties of the function Bd{—) for various groups of Lie type, we will 
have no need for the Deligne-Lusztig varieties, and this will be the only section that will concern them. 

Let p be a prime, and let G be a connected, reductive algebraic group over the field Fp. Let F be an 
endomorphism of G, with F a Frobenius map for some (5^1 relative to an F^i-structure on G. Let W 
denote the Weyl group of G, B^ the braid monoid of W, and let (j) denote the automorphism of W (and 
hence -8+) induced by F. Let I ^ phe a, prime number dividing G — G^ , and let P be a Sylow ^-subgroup 
of G. Finally, we let O, K and k be, as usual, a complete discrete valuation ring, its field of fractions, and its 
residue field; we assume that O is an extension of the p-adic integers Z^ , so that K is an extension of Q^ and 
k is an extension of F^ ; we assume, again as usual, that these extensions are sufficiently large, for example 
the algebraic closures. (The assumption that Q^ C -fC makes it easier for the theory of Deligne-Lusztig 
varieties.) We first assume that (. does not divide the order of |W^(0)|; in this case P is abelian [T]. 

Let i? be a unipotent ^-block of G, which has abelian defect group D since P is abelian. By Broue's 
abelian defect group conjecture B should be derived equivalent to its Brauer correspondent b. However, in 
the case of groups of Lie type one expects that this derived equivalence can be chosen to have a geometric 
origin. More precisely, it is expected that there is a Deligne-Lusztig variety Y associated to G, whose 
cohomology initially carries an action of G on the one side and an action of a ^^-torus containing D on the 
other, and which can be extended to an action of 'Hq{D) inducing a derived equivalence between B and b. 

More structure can be placed on this expected derived equivalence: it should be perverse (see Section 
SI, and here we conjecture that the associated perversity function should be the function 7r(— ) given in the 
introduction. This statement has two consequences: the first is that there exists a perverse equivalence with 
certain properties, and the second is that the cohomology of Y has particular properties. 

Conjecture 2.1 If xi, . . . , Xs are the unipotent ordinary characters of B, yielding the non-negative integers 
7r(xi), . . . , 7r(xs), then there is a bijection between the simple i?-modules and the simple ^-modules yielding 
a perverse equivalence between _B— mod and &— mod with 7r(xi) as perversity function. 

(The nature of the bijection itself is delayed until a later paper, and is related to the eigenvalues of the 
Frobenius on the Xi-) Examining the cohomology of Y yields the next conjecture. 

Conjecture 2.2 In the cohomology H*{Y, K), the character Xi appears in degree 7r(xi) and no other degree. 

Both of these conjectures are related to the most general form of Broue's conjecture, the so-called geo- 
metric form, which is that the complex of Y over O induces a perverse equivalence between B and b. 



We now describe the cases in which Y has been identified. If i? is a unipotent f-block of kG then associated 
to -B is a d-cuspidal pair (L, ?/;), where L is a d-split Levi subgroup and ^ is a d-cuspidal unipotent character 
of L. If L is a torus then the variety Y was identified in [3 , and we briefly describe this case (see also [3 
§3.4]). 

Let w >—>■ w he the length-preserving lift W — !• 5+ of the canonical map 5+ — >■ W, and let Wg be the lift 
of the longest element of W in i3+. Choose bd G B^ such that {bd4>Y — (Wq)^'/'''; the variety Y should be 
the Deligne-Lusztig variety Y{hd)- 

Recently [5] a generalization of this construction oiY{hd) was given, producing so-called parabolic Deligne- 
Lusztig varieties. The construction of these is considerably more complicated, and we do not attempt it here. 
In [8] a candidate variety Y is identified in the case where L is minimal (i.e., the trivial character of L is 
d-cuspidal). Thus in these cases the variety Y has been found, but in general the case remains open. 

We now relax the condition that £ does not divide |l/l^((/))|. The geometric version of Broue's conjecture no 
longer applies, but one may still search for a perverse equivalence with perversity function given above, and 
indeed in [7] Rouquier and the author constructed perverse equivalences with this perversity function for, 
among others, PSL5(g) and £ = 3, whenever the Sylow ^-subgroup has order 9. One may expect Conjecture 
12.11 to extend to all cases where £ is good. 

3 Integrality of tt and a Bijection with Signs 

In this section we prove that the 7r-function is always an integer, and demonstrate that, in a bijection with 
signs Irr(i?) — > Irr(6), that the sign attached to x is (— l)'^*-^^ Throughout this section, let d be a positive 
integer at least 2, and let C = e^'^'^'', a primitive dth root of unity. (The case where d = 1 is easy, and 
omitted.) Let F denote the set of all polynomials in q that are products of cyclotomic polynomials and 
powers of q. 

We begin by determining Bd{q' — 1), and then show that the argument of C" — 1, as a complex number, 
is (tt/c?) • Bd{q^ ~ 1). This implies that, for any /(g) e J^, the argument of /(C) is (tt/c?) • Bd{f). We then 
apply this to groups of Lie type. 

Lemma 3.1 For r an integer at least 1, 

Bd(q^-l)^r + d[L\+l. 

The function Bd{—) is the unique homomorphism / from J^ to Q that satisfies this property with f{q) — 2. 

Proof: Since q" -lis the product of $^(9) for i \ r, and Bdi'^iiq)) = l + d/2 and Bd{^r{q)) = 4>ir) + d(j)d{r), 
it suffices to show that 



The proof of this is a simple generalization of the proof that the sum of 4>{i) for i \ r is r: the map 
n 1-^ (r/gcd(n,r),n/gcd(n,r)) is a bijection between the set of integers {1, . . . , [r/dj} and the set of pairs 
of coprime positive integers {i,j), for i \ r and 1 ^ j ^ i/d. This bijection proves that the equality is correct, 
and completes the proof. 

The second statement is clear by proving it for $^(9), either by Mobius inversion or by induction on r. 

D 



Having determined Bd{q^ ^ l)i we can now compute the complex argument of C" — 1. 

Proposition 3.2 Let r be an integer not divisible by d. The argument of the complex number C'' — 1 is 

7r(r/d+[r/dJ +1/2). 

Proof: Suppose firstly that r < d: then CJ" = gSriri/d^ ^^^^ -^^ jg gg^gy ^^q ggg Umi if z is a complex number 
with argument a and norm f then z — 1 has argument {a + 7r)/2, so that CJ" — 1 has argument -Kir/d + 1/2), 
as claimed. 

If r > d, then write r = ad + b: we see that CJ' — 1 has argument iT{b/d + 1/2), which is (modulo 27r), 
7r(2a + h/d + 1/2) = 7r(r/rf + [r/d\ + 1/2). D 

This proves that, for $^(9) with d\ r, Bd{^r)T^/d is the argument of 'I'rCC) (modulo 2tt). We must now 
deal with $^(9) for d \ r. We will not have to consider Bd{^d) in what follows. 

Proposition 3.3 Let r > 1 be an integer. If f{q) ~ {q^"^ — l)/{q'^ — 1), then the argument of f{() is zero. 
Consequently, the argument of <I'r(C) is Bd{^r)T^/d, for any r ^ d. 



1 + 9"^ + 9^'^ + ••• + ?('■- 1)^ 



Proof: This is clear since 

qd--l 

and if g"* = 1 then {q^"^ — l)/{q'^ — 1) = r. Hence the argument of /(C) is zero, as needed. To see the 
consequence, Bd{f) is a multiple of 2d, so that Bd{f)TT/d is the argument of /(C) modulo 27r; the statement 
that Bd{^r)T^/d is the argument of <I'-r(C) now follows as before, by Mdbius inversion for example. D 

Clearly the argument of g, evaluated at Q, is 27r/(i = Bd(q)'n/d, and hence we have the following general 
theorem. 

Theorem 3.4 Let / be a polynomial in J^, and suppose that ^d{q) \ /■ Modulo 27r, the argument of /(C) 
is Bd{f)n/d. 

Let X be a unipotent ordinary character in a block B, with associated d-cuspidal pair {L,ip). It is 
known [2i §5] that V'(l) divides x(l) (as polynomials in q) and x(l)/V-'(l) = {—^Yce mod ^d{q) (again, as 
polynomials), for some positive a € Q and e G Z. Hence x(l)/';/'(l) is a polynomial which, when g is a 
primitive dth root of unity, evaluates to ±ck, a real number. Thus (Bd{x) — Bd{'>p))/d, which modulo 2 is the 
argument of ±a divided by tt, must be e modulo 2; in particular, tt{x) is always an integer, proving Theorem 

If £ is large (i.e., does not divide the order of the Weyl group in the split case, in general see P]) then 
it is also proved in [2j §5] that (—1)^ = (— l)^(x) jg the sign in a perfect isometry between B and 6, so this 
proves Theorem 1 1.5 1 as well. 

4 Perverse Equivalences 

In this section we briefly recap the theory of perverse equivalences, at least those parts that affect our results 
here. We begin with an effective definition of a perverse equivalence, a special type of derived equivalence. 



4.1 Definition and Algorithm 

Definition 4.1 Let A and B be _R-algebras, and let / : D^{A—niod) -^ D^{B— mod) be a derived equiva- 
lence. Then / is perverse if there exist orderings Si, . . . , Sr and Ti, . . . , T^ of the simple A- and _B-modules, 
and a function tt : {1, . . . , r} — > Z^q? such that, in the cohomology of /(S'i), the only composition factors of 
H^^ {f{Si)) are Ta for those a such that TT{a) < j, and a single copy of T^ in i7^'''^''(/(5,;)). 

Often it is assumed that the ordering on the simples for A is such that the 7r-function is (weakly) increas- 
ing, but if one removes this requirement it means that we can have two different orderings simultaneously; 
this makes what is going on more transparent for blocks of groups of Lie type with cyclic defect groups, 
where we really do have orderings on the simple modules for both the group (coming from the Brauer tree) 
and for the normalizer of the defect group (coming from "jumps" in the perversity function - see Section 
[S|). We also can envisage this as a bijection between the simple modules for the two algebras, which we will 
have occasion to do. 

Along with the concept of a perverse equivalence, and why it is so useful in practice, is an algorithm to 
compute it. The orderings on the simple modules for A, together with the perversity function tt, determine 
_B— mod up to Morita equivalence, and the algorithm produces the 'unique' perverse equivalence with these 
data. To discuss this algorithm, we let G be a finite group and i? be a block of kG. Let D denote its defect 
group, N — lSia{D), and b the Brauer correspondent of B. Let Si,. . . ,Sr denote the simple i?-modules and 
Ti, . . . , Tr denote the simple 6-modules. Let n : {1, . . . , r} -^ Z^o be a perversity function. We describe the 
image of the simple module Si as a complex Xi in Z? (6— mod), describing first the case where induction and 
restriction is a stable equivalence. 

The first term of the complex is the projective cover of Ti, denoted V{Ti), in degree — 7r(i). The coho- 
mology H^^'-^^Xi) consists of Ti in the socle, and the largest submodule of V{Ti)/Ti consisting of those Ta 
such that 7r(a) < 7r(i). This module Af7r(i) will be the kernel of the map from degree — 7r(i) to — 7r(i) -I- 1; let 
L,(,) = r!-i(Af,(,)), i.e., 7'(T,)/M,(,). 

For < j < 7r(i), the —jih term of the complex Xi is the injective hull Pj of Tj+i; the submodule ij+i 
is the image of the previous map, and define Mj to be the largest submodule of Pj, containing Tj+i, such 
that Mj/Lj+i has composition factors only those Ta such that TT{a) < j. The module Mj/Lj+i is H~^{Xi), 
and Mj is the kernel of the map from degree —j to degree —j + 1. Again, write Lj = il^^(Mj). 

Finally, the 0th term of Xj is the module Li, which should be the Green correspondent of Si. 

If induction and restriction is not a stable equivalence (or even if it is, but it is not the desired stable 
equivalence) then we need to modify the Green correspondent to take account of this, by inserting relative 
Q-projective modules in all degrees from —1 to —r]{Q), for the various proper subgroups Q oi D and integers 
r]{Q). The precise structure of this stable equivalence is not known in general; see [7] for more details, and 
examples of this for various groups. In the cases here where we find perverse equivalences directly, we will 
deal with cyclic defect groups, so that induction and restriction will work for us. 

An important remark is that, if the injective module Pj in degree —j has a simple module Ta in its socle, 
then 7r(a) > j, since otherwise in degree j — 1 the module Ta, which lies in the socle of ij+i, would have 
been subsumed into Mj+i. 

We finally discuss the cohomology of the complexes Xi, and how this may be used to reconstruct the 
(unipotent part of) the decomposition matrix of the block B. Let tt and the Si and Ti be as above, and let Xi 
be the complex in £'''(6— mod) obtained by running the algorithm. The alternating sum of the cohomology 



H{Si) oi Xi is the virtual 6-character 

3=0 Seci(H-i{X,)) 

where cf (M) is the set of composition factors of M. These virtual 6-characters determine r rows of the 
decomposition matrix in an easy way, and can determine the rest of the decomposition matrix if the cor- 
responding rows of b are known. (We will assume that b is the only ^-block of a group P yt H, where P 
is an ^-group and H is an £'-group in our description, but this condition can be relaxed somewhat, to the 
statement that all simple 6- modules come from irreducible representations in characteristic 0.) 
We will explain this description via example. 



Example 4.2 Let G = G2(3) and ^ = 13 | $3(3). Let P denote a (cychc) Sylow ^subgroup, N ^ Ng(P) = 
Zi X Zg, and order the simple fcA''-modules so that the ith radical layer of P{k) is Ti for 1 ^ i ^ 6. The 
TT-function for G is given in Section 112.11 and the ordering on the simples for the principal block B of kG 
is 01,0 = k, G2[6'^], (/)2,2, G2[6'], 0i,6, G2[l]. The 7r-function is, with this ordering, 0,3,3,3,4,4. (It is a 
coincidence that, in this case, the obvious ordering on the simple fciV-modules makes the 7r-function weakly 
increasing, and in general this does not happen.) 

The Green correspondents of the simple _B-modules have dimensions 1, 12, 11, 12, 5 and 1, and have 
radical layers (writing i for Ti) 



Gi - 1, G2 



./5, G3-2/.../6, G4-3/---/2, G5 = 5/ • • • /3, Gg 



(We can delete the inner radical layers since a fcA^-module is determined by its dimension and socle (or top).) 
Running the algorithm with the 7r-function above on the simple /cA'^-modules, we get six complexes, of 
the form: 



2 


V{2)^V{6)^V{6)^C2. 


3 


V{3) ^ V{2) ^ V{2) ^ Cs- 


4 


V{A) -^ V{3) -^ V{3) -^ G4. 


5 


7^(5) -> 7^(6) -^ V{A) ^ V{h) -^ G5. 


6 


7^(6) ^ 7^(5) ^ 7^(5) ^ 7^(4) ^ Gg. 



The cohomology of the complexes above is displayed in the following table. 
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The column 'Total' gives the alternating sum in cohomology. To construct the first six rows of the 
decomposition matrix for B, we stipulate that the vector consisting of everywhere except a 1 in the zth 
position should be the sum of the rows (with signs) given in the Total column. Hence the third row, minus 
the first row, should be (0,0,1,0,0,0), and hence the third row is (1,0,1,0,0,0). Continuing this, we get 



the matrix below. 



Name Degree n Si S2 S3 S4 S5 Sq 

(/.i,o 1 1 

G2[9^] g$?$i/3 3 1 

02,2 <Z$i$6/2 3 1 1 

G2[9] q^m/3 3 1 

01,6 'Z'' 4 1111 

G2[l] g$i$6/6 4 1_ 

A crucial remark is that, when the simple _B-modules are ordered in terms of increasing perversity, the 
rows of the decomposition matrix are naturally lower triangular, as we see in this example. This yields a 
bijection between (some of) the irreducible ordinary _B-characters and the simple _B-modules; this allows 
us to transfer the 7r-function from the ordinary unipotent characters for unipotent blocks (and the subset 
of irreducible ordinary characters are the unipotent ones) to the simple modules in characteristic £. In the 
case of a Brauer tree this bijection (between the non-exceptional vertices and edges) is easy to describe: if 
a non-exceptional vertex has degree 1, associate it to its unique adjacent edge, and remove both, repeating 
this process until all simple modules are exhausted. 

4.2 Genericity 

Let £ be an integer (not necessarily prime, nor even a prime power), and let H be an i?'-group. Let p : H ^^ 
GL„(C) be a faithful representation of H. It is well known that there exists an algebraic number field K, 
with ring of integers O, such that p may be written as p : _ff — > GL„(C'). Suppose that £ is chosen so that 
there is a surjective homomorphism O — > Z^ (the ring Z/i?Z), inducing the map a : GL„(C') — > GL„(Z£) 
with ker a D ker p = 1. This yields a map H -^ Aut(Z") (where here Z^ is considered simply as a group), so 
we may form the group Ga ~ (Zf)" x H; this group is in some sense generic in the integer £. These groups 
can be found as the normalizers of $d-tori in groups of Lie type, where |$d| — £■ 

Now specify ^ to be a prime power, and let fc be a field whose characteristic divides £. In the situation 
of Broue's conjecture, we can let b be the group algebra kGi (since, at least if i? is a prime power, this group 
algebra has only one block) . The simple 6- modules are in natural one-to-one correspondence with the simple 
fciJ-modules, so the simple ^-modules are 'independent' of ^, in the sense that there is a natural identification 
of the simple 6-modules for all suitable £. If £ and £' are two suitable prime powers, we say that the simple 
kGi- and fcG^/ -modules are identified. 

With this identification of the simple fcG^-modules, we may run the algorithm 'generically', without 
necessarily specifying £, with a fixed 7r-function. In general, the results of the algorithm do depend on £, but 
for sufficiently large £ this should not be the case. While this has not yet been proved (this is ongoing work 
of Raphael Rouquier and the author) the case where n — 1 (i.e., the i?-group is cyclic) can easily be proved, 
as we demonstrate below. 

Before we start, we want to extend our definition of identified modules: let ^ be a power of a prime p, 
and suppose that d \ (p — 1). We can construct the group Ge = Zi y\ Zd, and consider the indecomposable 
fcGf-modules, where k is an algebraically closed field of characteristic p. The group algebra kGg has a single 
block, with cyclic defect group, and the Brauer tree of kGi is a star, with d vertices on the boundary. The 
projective cover of any simple module is uniserial: label the simple fcG^-modules so that Ti is the trivial 
module, and the first d radical layers of V{Ti) are the simple modules Ti, T2, . . . , T^. For any 1 ^ i, j ^ d, 
there exists a unique uniserial module with j layers and socle Tf. write Uij for this indecomposable module. 



If i' is power of another prime -p' with d\ (p' — 1), then we can perform the same construction, and produce 
uniserial modules l][ .- ; we identify [/^ j- and IJ[ .- . 

Proposition 4.3 Let iJ be a cychc group, of order d, represented as a complex reflection group. Let i and 
i' be powers of primes p and p' such that d\ (p — 1), (p' — 1), and write G\ ~ Gg and G2 = G^, using the 
construction above. If tt : {1, . . . , d} — > Z^o is a perversity function then, if Xi and X[ (1 ^ i ^ d) are the 
complexes describing the results of the algorithm applied to Gi and G2 respectively, we have: 

(i) for 1 ^ j ^ 7r(«), the projective module in degree — j for both Xi and X^ is the projective cover V(Ta) 
for some 1 ^ a ^ d (where we identify the simple modules T^); 

(ii) the module H^^{Xi) is a uniserial module C/q.^, and this is identified with H^^Xl); 

(iii) writing Ai for the term in degree oi Xi, and A'^ for the term in degree of X^, if Tr(i) is even then Ai 
and ^^ are identified uniserial modules, and if 7r(i) is odd then Cl{Ai) and ^(A^) are identified uniserial 
modules. 

Proof: Label the uniserial /cGi-modules of length at most d (and hence also the fcG2-modules via identi- 
fication) Ua.is, as above. Fix 1 ^ i ^ rf, and for kGi and 1 ^ j ^ '"'(Oi we construct the modules Pj, Mj 
and Lj, as in the algorithm, so that Pj is the injective hull of -/^j+i, and Mj is the largest submodule of Pj, 
containing ij-i, such that Mj/Lj^i contains as composition factors only modules Ta where 7r(a) < j. For 
A:G2 we construct the modules P', M' and L' similarly. 

We proceed by reverse induction on j, starting with the case j ~ 7r(i). Here, Pj = V{Ti) and P' ~ V{Ti), 
so (i) of the proposition is true for j = 7r(z). Additionally, H^'^'^^'i [Xi) is uniserial of length r + 1 for some 
r ^ 0, so is the module Ui,r+i, with radical layers Ti^r,Ti^r+iT ■ ■ ,Ti (with indices read modulo d); this 
is the largest r ^ such that all of Ti_r,7i-r+i, • • • j^i-i have 7r-value less than 7r(i). Clearly r < d, as 
the {d + l)th socle layer of V{Ti) is Ti, which cannot be part of H~'^^^\Xi); hence r is independent of the 
particular exceptionality of the vertex, and so H^^^^^{Xi) and H^'^^^^{X^) are both C/i.r+i, proving (ii) for 
j = 7r(i). 

Now let j be less than n{i). We notice that, if the top of H^'-^^^^{Xi) - which is the top of M^+i - is 
Ta for some a, then the projective module in degree ^j is P(Tq,_i); since T^-i was not included in Mj+i, 
we must have that n{a - 1) ^ j + 1. Since H^^^+'^^X,) is identified with H-'^^+'^'>{Xl), we sec that both Pj 
and P' are P(Tq_i), and so (i) is true for j. Also, if Pj+i = V{Tp), then the top of Pj+i, and hence the top 
of Lj, is T^: by the remark just before the start of this section, 7r(/3) > j. 

The module Mj/ Lj^i is uniserial, with radical layers Tg-js, P/3-s+i, • • • , Tjg-i (with indices read modulo 
d), and some s, possibly zero; this is the largest s ^ such that all of Tp^s, Tp-s+i, ■ ■ ■ , Tp-i have tt- value 
less than j. Clearly s < d, as the Tp^d = Tp, and 7r(/3) > j. Hence H^^{Xi) = t/^_i.s; as the top of L', is 
also Tp, we must also have that H^^{X[) — Ufj-i,s, proving (ii) for this j. Hence, by reverse induction, (i) 
and (ii) hold. 

It remains to deal with (iii). We note that Ai = Vt~'^{Mi) and A'^ = Vt''^{M[); since all projective 
modules have dimension i and €' respectively, dim(Ai) + dim(Afi) — £, and dim(A^) + dim(M() — £' . Since 
the tops of Ml and M( are identified simple modules, the socles of Ai and A'^ are identified simple modules; 
as Ai and A'i are determined by their dimension and their socle, we need to show that if 7r(i) is even then 
dim Ai = dim A^, and if Tr(i) is odd then dim(0(Aj)) = dini(n(A^)) , or equivalently dim(Mi) = dim(M{). 

Firstly, dim(Lj)+dim(Mj) = £, anddim(Mj) = dim(Lj+i)+dim(iJ^^(Xi)); by repeating this calculation. 
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we see that if 7r(i) — j is even, we have 

7r(i) 

dim{Mj) = ^(-l)"-^dini(if-"(X,)). 

a=j 

If 7r(«) — 1 is even, so 7r(z) is odd, then dini(Mi) = dim(Af{), as the cohomology of Xi and X- is the same, 
yielding (iii) in this case. If 7r(i) is even, 

7r(i) 

dhji{Ai) = ^(-l)"-^dim(i/-"(X,)), 
and so we get dim{Ai) — dim(A-), as needed for (iii). D 

5 Perverse Equivalences and Brauer Trees 

In this section, i? is a block of a finite group with cyclic defect group and b is its Brauer correspondent. 
The simple -B-modules are labelled Si, . . . ,Sd with some ordering to be given, and the simple &- modules are 
labelled Ti, . . . , T^, again with some ordering to be determined later. 

In [24], Rickard proved (although not couched in these terms) that there is always a perverse equivalence 
for blocks with cyclic defect groups; the proof that this equivalence is perverse is in [B]. While the perversity 
function itself is easy to describe, the bijection between the simple modules for the block and its Brauer 
correspondent is less easy to describe, and we omit it here. (It relates to, but is not the same as. Green's 
walk on the Brauer tree |16j . This ordering will be described explicitly in a later paper, but it is not of 
importance here.) 

Theorem 5.1 Let B be a block of kG with a cyclic defect group D, and let b be its Brauer correspondent 
in kNciD). For S a simple i?-module, let f{S) denote the length of the path from the exceptional vertex 
of the Brauer tree of B to the vertex incident to S that is closest to the exceptional vertex; let r be the 
maximum of the f{S). Depending on the perfect isometry between B and b, either 7ro(S') = r — f{S) or 
7ro(5') — r — f{S) + 1 is the perversity function for a perverse equivalence between B and 6, with some 
ordering on the simple B- and 6-modules. 

We will describe a family of perverse equivalences for blocks with cyclic defect groups: by varying the 
perversity function in a natural way, we get infinitely many different perverse equivalences, for some bijection 
between the simple modules. The perversity function given in Theorem IS . II will be referred to as the canonical 
perversity function, and the ordering on the simple _B-modules alluded to in this theorem will be referred to 
as the canonical ordering. For the simple 6-modules, we choose some module to be Ti (the trivial module 
if 6 is a principal block), and the canonical ordering is the ordering where Tj is the zth radical layer of the 
projective cover of Ti, for all 1 ^ i ^ d. Therefore, if the exceptionality of the vertex of the Brauer tree is 
1, then the projective cover of Ti has radical layers 

1/2/3/4/... /d/1. 

An example of this canonical perversity function is the case d = 6 in Section 112.11 

We can extend the perversity function given in Theorem 15. II to an arbitrary Brauer tree algebra, as since 
we will be proceeding by induction on the number of vertices, we need to consider Brauer trees that do not 
necessarily come from groups. 
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Let B he a Brauer tree algebra and let b be the star with the same number d of non-cxccptional vertices. 
Order the simple 6-modules Ti, . . . , T^ as above, and let Si, . . . , Sd and S'l, . . . , S'^ be two ordcrings on the 
simple i3-modules. Let 7r(— ) and 7r'(— ) be perversity functions on the simple B-modules. We say that the 
pairs (tt, {S'i}) and {tt',{SI}) are algorithmically equivalent if, for all 1 ^ z ^ d, if Si = 5', then when one 
applies the algorithm to yield complexes Xi and X', 

(i) The terms in degree of Xi and X' are isomorphic as 6-modules, and 

(ii) The alternating sum of cohomologies of Xi and Xj are identical as virtual 6-characters. 

The theorem we wish to prove is the following. 

Theorem 5.2 Let B be a Brauer tree algebra, and let b denote the star, with the same number d of vertices 
as B. Let ttq denote the canonical perversity function on the simple B-modules Si, . . . , Sd with some ordering, 
and let 7r'(— ) be a Z^g-valued function on the set {Si, . . . , Sd}, such that: 

(i) if Si and Sj share a non-exceptional vertex in the Brauer tree of B, with Sj closer to the exceptional 
vertex than Si, then Tr'{Sj) — 7r'(S'i) is positive; 

(ii) 7r'(S'i) — 7ro(S'i) is a non-negative, even integer. 

There is an ordering S[, S2, . . . , 5^ of the simple _B-modules such that the pairs (ttq, {Si}) and (tt', {S'^}) are 
algorithmically equivalent. 

Proof: We proceed by induction on the number d of simple _B-modules, the case where d — I being trivial. 
For each d, we also proceed by induction on the sum of 7ro(S'i) for all simple i?-modules. 

Suppose firstly that 7r'(S'i) ^ 2 for all 1 ^ i ^ d, and let Tr"{Si) = Tr'{Si) — 2. By induction there is an 
ordering 5", ■ ■ ■ ,S'^ such that (ttq, {5^}) and (tt", {-S"}) are algorithmically equivalent. Apply the algorithm 
to the pairs (7r",{5-'}) and {t:',{S'-}), to yield complexes X'{,...,X'^ and X[,...,X'^. Notice that the 
alternating sums of the cohomology of X'^ and X[ are identical, and the effect on the degree term is to 
apply ri^^(— ) to it. It is easily seen that Q.^'^{Ti) = Ti_i (with indices taken modulo d), and so if the jth 
radical layer of the degree term of X'^ is Ta then the jth radical layer of the degree term of X[ is Ta-i- 

Finally, let S[ = S^_i, and let X[, . . . ,X'^ be the complexes obtained applying the algorithm to the pair 
{tt',{S'j}). Note that replacing 5f with Sl'_i is the same as fixing the 5," and replacing Ti with T^+i, so 
the effect is that the degree term of X^_^_i (the complex corresponding to S'i_^_l = S'/) has the same Green 
correspondent as the degree term of X'/ . Since replacing Ti by T^+i induces a rotation on the star, there 
is no effect on the alternating sums of the cohomology, and so (tt', {S'^}) and (tt", {S'/}) are algorithmically 
equivalent, completing the proof in this case. 

Hence we may assume that Tr'{Sa) ~ T^o{Sa) is either or 1 for some simple _B-module Sa, and choose Sa 
so that is lies incident to the boundary of the Brauer tree of B. Assume firstly that 7r'(5a) = 0. 

We may remove the edge corresponding to Sa (and the now-isolated vertex) to get the Brauer tree for 
some algebra B' , and we do the same with Ta to get a Brauer tree algebra b'. Notice that the functions 
tt' and ttq on the remaining edges of B still satisfy the hypotheses of the theorem, so there is an ordering 
S[, . . . , S'^_i,S'^^i, . . . ,S'^ on the simple _B'-modules such that (ttq, {Si} \ {Sa}) and (tt', {S'^}) are algorith- 
mically equivalent. This induces an ordering S[,. . . ,S'j^ by setting S'a ~ Sa- We claim that (ttq, {S'i}) and 
(tt', {S'j'}) are algorithmically equivalent. 

To see this, since 7ro(5a) = 0, at any stage in the algorithm where Ta could be taken as cohomology it 
is. This means that whether we are running the algorithm on a simple Si ^ Sa in either the algebra B or 
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B' , we get the same projective modules in the complexes, and (ignoring So) the same alternating sum of the 
cohomology. In particular, the projective V{Sa) in degree —1 is the same, and Sa is therefore the head of 
the term in degree 0. Thus the heads of the terms in degree of the complexes do not depend on whether 
the algorithm is run in B oi B' . Similarly, the socle of the terms in degree of the complexes do not depend 
on whether the algorithm is run in B or B' . 

However, if the head and the socle of a simple 6-module M are fixed, and dim M ^ d, then M is fixed, 
and similarly if dim(J7(Af)) ^ d. One of these cases holds for the degree terms, depending on whether 
T^oiSi) is even or odd respectively, as we saw in Proposition 14.31 This proves that the degree terms in 
the complexes for the pairs (7ro,{S'i}) and (7r',{5j'}) are the same; in particular, their dimensions are the 
same. As we know that the contribution to the alternating sum of the cohomology of all modules but Sa is 
the same in the complexes for (ttq, {Si}) and (tt', {-Sj'}), the fact that the dimensions of the degree terms 
are the same means that the contribution of Sa is also the same. Hence both the degree terms and the 
alternating sums of the cohomology are the same for Si ^ Sa, for both (ttq, {S'i}) and (tt', {5*^'}). 

Lastly, as 7ro(5a) — 7r'(S'a) = 0, we see that these complexes are identical. This proves that (7ro,{5i}) 
and (7r',{5,-}) are algorithmically equivalent, as claimed. 

We are left with the case where there is no Sa with 7ro(5a) — 0. To deal with the case where TTo{Sa) — 1, 
we simply note that if 7fo('5'i) — T^oiSi) — 1, then this also a valid canonical perversity function, and ttq smd 
it' {Si) — n'{Si) — 1 also satisfy the hypotheses of the theorem, so there is an ordering S'J, . . . , 5^ on the simple 
_B-modules such that (7fo,{5i}) and [li' ,{S'^}) are algorithmically equivalent. Notice that the alternating 
sum of the cohomology of the complexes for (ttq, {Si}) and (ttq, {Si}) are identical, and the degree terms 
of the one are simply D,~^ applied to the degree terms of the other. Since the same statements hold for 
(tt', {S'i}) and (tt', {5'^'}), we get that (ttq, {S'^}) and (tt', {5*^'}) are algorithmically equivalent, as required. D 

Notice that it is relatively easy to understand the modification to the ordering Si, . . . , Sd needed to 
produce the ordering S[, . . . , 5^: essentially, if 7ro(S'a) = Tr'{Sa) then set S'^ — Sa, and remove these modules 
from contention. We then subtract 2 from 7r'(— ) and cycle the remaining Si, and repeat. 

As a corollary to Theorem 15.21 we get the following result on blocks with cyclic defect groups. 

Corollary 5.3 Let _B be a block of kG with a cyclic defect group D, and let b be its Brauer correspondent 
in klSia{D). Let ttq denote the canonical perversity function on the simple B- modules Si, . . . ,Sd with some 
ordering, and let 7r'(— ) be a Z^o-valued function on the set {S'i, . . . , Sd}, such that: 

(i) if Si and Sj share a non-exceptional vertex in the Brauer tree of B, with Sj closer to the exceptional 
vertex than Si, then 'k'(Sj) — 7r'(5i) is positive; 

(ii) Tr'{Si) — 7ro(5i) is a non-negative, even integer. 

There is a perverse equivalence from B to b with tt' as perversity function. 

Notice that actually, from the fact that 7ro(— ) is the slowest-increasing function that takes the correct 
signs on the simple modules, (ii) can be relaxed to the statement that ir'^Si) — irlSi) is even, and non- 
negative for simple modules incident to a boundary vertex of the Brauer tree. For classical groups, where 
the boundary has either one or two non-exceptional characters, this is a considerable saving in effort. 

We will show in later sections that the perversity function on blocks with cyclic defect group, for groups 
of Lie type, do satisfy the hypotheses of this corollary in the cases where the Brauer tree is known. 
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6 Relationship to Previous Work 

In this section we will summarize some of the previous work on this problem, and how it interacts with 
Conjecture 11.21 

In the cases of d = 1 and d = 2, there is already a conjecture from [9], which states that the degree should 
be2deg(x(l))M 

Proposition 6.1 If d = 1 or rf = 2 then for x in the principal £-block, 7r(x) = 2dcg(x(l))/<i- 

Proof: If d = 1 and r > 1 then (f>d{r) — (j>{r), so that Bd{^r) — 2deg($r); the result follows since $i cannot 
divide x(l) if x ii^s in the principal £-block. 

If d = 2 then B2($i) = 2 = 2deg($i), and for r > 2 we see that (t)2{r) = (j){r)/2, so that Bd($r) = 
2deg($r.) again. Hence Bd{x) — 2deg(x(l)) in both cases, as claimed. D 

The other case where much is known about the structure of the Deligne-Lusztig variety is when d is the 
Coxeter number, which for the groups considered here (not the Ree and Suzuki groups) is simply the largest 
integer d such that ^d{<i) \ |G(q)|. In this case, both the structure of the cohomology of the Deligne-Lusztig 
variety and the geometric version of Brouc's conjecture are known. 

Theorem 6.2 (Lusztig [23]) Conjecture 12.21 on the cohomology of Deligne-Lusztig varieties holds when- 
ever d is the Coxeter number. 

If d is the Coxeter number then the Sylow $d-subgroups are cyclic, so Rickard's theorem holds and there 
is a perverse equivalence (see Theorem 15. ip . In this case, it is actually seen that the perversity function for 
d the Coxeter number is the canonical perversity function in Theorem 15.11 It is easy to see that, if A{x) 
is the degree of x(l) ^^ ^ polynomial in q, a{x) is the power of q in a factorization of x(l) ^-nd c{x) is the 
power of {q — 1) in a factorization of x(l)i then 7r(x) = (^(x) + '^{x))/d + c(x)/2. (In the Coxeter case 
7r(x) = Bd{x)/d.) Hence we need to show that {A{x) + a{x))/d + c{x)/'2, — 7ro(x). For GL„(q) and the 
exceptional types we do this explicitly, but for the other classical groups, and the exceptional groups, we 
leave it as a simple exercise. Hence we get the following result. 

Theorem 6.3 (Rickard) Conjecture II .21 holds whenever d is the largest integer such that ^d{q) is a factor 
of \G{q)\ (as polynomials in q). 

By work of Olivier Dudas [TOl Theorem B] , for G not of type E-;, Es and ^i^4, it is known that the complex 
of the Deligne-Lusztig variety, over O, does indeed induce a perverse equivalence, and so even the geometric 
version of Brou'e's conjecture holds in this case (see the remark after Conjecture 12. 2p . 

In addition to this result, Dudas and Jean Michel have calculated the cohomology of various Deligne- 
Lusztig varieties, and the results are consistent with the conjecture here. A non-exhaustive list is the 
following: 

(i) G = G\Ji{q), d^4; 

(ii) G = GU6((z), d = 6; 

(iii) G^Eeiq),d^9; 

(iv) G^^Ee{q),d^ 12; 

(v) G = Ej{q), d = 14. 

14 



7 The Combinatorial Objects 

In this section we introduce partitions and symbols. Much of this is weU known and we summarize it briefly 
here, both to fix notation and for the reader's convenience. 

If A = (Ai, A2, . . . , As) is a partition of n (with, for now, A^ ^ 0), the first-column hook lengths of A is the 
set X — {xi, . . . ,Xs}, where Xi = Xi + s — i. It is easy to see that the set of all partitions (including the 
empty partition) is in bijection with the set of all finite subsets of Z>o, via sending a partition to its set of 
first-column hook lengths. 

A j3-set is a finite subset of Z^o- We introduce an equivalence relation on all such sets, generated by 
X ^ X' M X' ^ {<d}\J {x + 1 : xe X}. The rank of X is the quantity X^^^gx a^ " s(s - l)/2, where s^ \X\. 
Notice that the rank is independent of the representative of the equivalence class of /3-sct; indeed, if we take 
the unique representative X with Q ^ X, then the rank of X is the size of the partition A whose first-column 
hook lengths are X. We tend to order the elements of a /3-set X — {xi, . . . , Xg} so that x^ > x^+i. 

li X = {xi, . . . , Xs} is a /3-set, then adding a d-hook to X involves replacing some Xi hy Xi + d (of course, 
this assumes that Xi + d is not an element oi X), and similarly removing a d-hook involves replacing some 
Xi by Xi — d. The d-core of X is the /3-set obtained by removing all possible d-hooks. 

The /3-sets of partitions can be more easily understood on the abacus. If d is a positive integer, the 
d-abacus is a diagram consisting of d columns, or runners, labelled 0, . . . ,(i — 1 from left to right. Starting 
with at the top of the left-most runner, we place all non-negative integers on the runners of the abacus, 
first by moving across the runners left to right, then moving down the runners, as below. 
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Each number occupies a position of the abacus. A row of the abacus is a set of d positions corresponding to 
di + j for j = 0, . . . , d — 1, for some i ^ 0. If A" is a /3-sct, it can be represented on the d-abacus by placing a 
bead at position i whenever z G AT, and a gap at position i whenever i ^ X . For ease of description, we often 
replace X with an equivalent /3-set so that xi lies on the far-right runner, or equivalently xi = —1 mod d. 
The first row of the abacus is the row containing xi, and subsequent rows are numbered upwards. 

The act of adding or removing a d-hook is very easy to describe on the abacus: it consists of moving a 
bead one place on its runner, down or up respectively. The d-core of X is obtained by moving all beads on 
the d-abacus as far upwards as possible. 

A symbol is an unordered pair A = {AT, y} of subsets of Zjjq- We will write X — {xi, . . . ,Xs} with 
Xi > Xj_)-i, and Y = {yi, . . . ,yt} with yi > yi+i- We introduce an equivalence relation on the set of 
symbols, which is generated by the relation that {X, Y} ^ {X', Y'} if X' ~ {0} U {x + 1 : x e X} and 
Y' = {0} U {y + I : y G Y}. li X = Y then the symbol is degenerate, and otherwise is non-degenerate. 

The defect of A = {AT,!"} is the quantity | \X\ — \Y\ |, and the rank of A is the quantity X^xex '^ + 
Syey 2/ ^ Ld^l + 1^1 ^ 1)^/4J- Notice that equivalent symbols have the same defect and rank. 

Let A = {AT, Y} be a symbol. Adding a d-hook to A involves adding d to one of the elements of either X 
or Y to get another symbol fx. Adding a d-cohook to A involves adding d to one of the elements of X and 
transferring it to Y, or vice versa, to get another symbol /i. By removing all d-hooks we get the d-core, and 
by removing all d-cohooks we get the d-cocore. Adding a d-hook does not change the defect of a symbol, but 
adding a d-cohook adds or subtracts 2. 

(If one envisages a symbol as a pair of /3-sets, adding a d-hook is simply adding a d-hook on the abacus 
one of the partitions; a d-cohook is less easy to visualize.) 
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8 Combinatorics for Linear and Unitary Groups 

In this section we describe the unipotent characters for GL„(g) and GU„(g) and their distribution into bfocks, 
and calculate the function Bd{—) on various polynomials that appear when calculating the 7r-function for 
these groups. Let G = GL„(q) for some n and q, let £ | \G\ be a prime, and write d for the multiplicative 
order of q modulo L We describe briefly the unipotent characters and blocks of GL„(g), as discussed in [T21 . 

The unipotent characters of GL„(g) are labelled by partitions A of n, or equivalently /3-sets of rank n. 
Let X — {xi, . . . , Xs\ (with Xi > Xi+i) be a /3-set of rank n, and let A be its corresponding partition. If x\ 
is the unipotent character of GL„((7) corresponding to A, then 
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Xa(1) = - ^V^ ^. (8.1) 




(Later we will refer to the 'first' and 'second' terms of the numerator and denominator of this equation: 
these have the obvious meanings.) 

It is easy to see that xa(1) does not depend on the choice of /3-set X representing A. Two /3-sets X and 
y, with partitions A and /i, have the same d-core if and only if the corresponding unipotent characters, x\ 
and Xin lie in the same £-block of G: the d-cuspidal pair for that block has character labelled by the d-core 
of A. 

Let G = GV>n{q) for some n and 9, let ^ | |G| be a prime, and write d and e for the multiplicative orders 
of q and —q respectively modulo t, then e = d if 4 | d, e = 2d if d is odd and e — d/2 otherwise. As with 
the linear groups, we summarize briefly the facts about unipotent characters and blocks that we need, taken 
from [H]. 

The unipotent characters of GU„(9) are similar to those of GL„((7), in that they are again associated to 
partitions of n. If x\ is the unipotent character of GL„((7) associated to A and (px is the unipotent character 
of G\]n{q) associated to A, then the degree of (j)\ is obtained from that of x\ by replacing q with (— g) (with 
possibly a sign change if this makes the character degree negative). In the expansion of 0a (1) into powers 
of q and cyclotomic polynomials, this has the effect of replacing $r with <I>2r and vice versa, whenever r is 
odd. 

The structure of the ^-blocks of G is similar as well; these are parametrized by e-cores, and two unipotent 
characters <j)\ and (/)^ lie in the same ^-block of G if and only if A and /^ have the same e-core: the d-cuspidal 
pair for that block has character labelled by the e-core of A. 

To describe the tt- function for Brauer trees of GL„ (g) and GU„ (g) in the next section, we need to evaluate 
{Bd{x^l) ~ Bd{x\))ld, where A is a d-core (or e-core for unitary groups) and /x is obtained from A by adding 
a single d-hook (or e-hook). Since Bd{~) is a homomorphism, we consider Bd(x^(l)/xA(l)), so only need 
to consider the difference between xa(1) and x^(l) in Eauation 18.11 Correspondingly we need to evaluate 
quantities such as Bdiq^^"^"^ — q^') — Bd{q^^ — q^'). Firstly, we describe Bd{q^ ± q^)- 



Proposition 8.1 Let i and j be integers with i > j. We have 

Bdiq'-q') = l+j + d- '^^ 
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and 



Bd{q'+q^) = i+j + d- 



d 


~ 


i~ 3 
d 



Proof: The case where j = is Lemma [3. II The general case easily follows since q^ — q-' — q-'iq^ ■' — !)• 
For the second equality, we have 



g' 



so that 



Bd{q' + q')= [2i + 2j + d 
=i+j+d 



2i - 2j 



+ ^]-[^+J+d- 



«-J 



I- J 



D 

This yields the following proposition in an obvious way, which deals with the effect on the second term 
in the numerator for the character degree, when going from xa(1) to x^(l), for GL„(q). (We also include a 
case that will be needed for symplectic and orthogonal groups.) 

Proposition 8.2 Let i and j be integers, and let d ^ 1 be an integer. We have that 



Bd{q 



i+d 



qn - Bd{q' - q^ 




Bdiq'+^ + qn - Bd{q' + qn 



As we said before, when working with unitary groups we need two integers, d and e, where e = d if 
4 I d, e = 2(i if d is odd, and e = d/2 otherwise. We will be evaluating Bd{f), with the terms in / generally 
depending on e: we want the analogue of Proposition 18.21 in this case. 

Proposition 8.3 Suppose that d = e. Then 

{2d i " j > or i — j > —d/2 and odd 
d > i - J > -d and even 
i — j < —d OT i — j < —d/2 and odd 



Suppose that d = e/2. Then 



Bdii-qy+'' i-qV) - Bdii-qy {-qV) = { 



M i — j>OoTi — j> —d/2 and odd 

3d > i — J > — d and even 

2d -d/2 > i-j > -3d/2 and odd 

d —d > i — j > —2d and even 

i — j < —2d or i — j < 3d/2 and odd 
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Suppose that d = 2e. Then 

\di— i>0 or i— j> —d/2 and odd 
I i — j < —d/2 or i — j < and even 

Proof: The first two statements are easy, and the last one follows once one notices that, if e = d/2 and 
a G N, then 



a + e 


+ 


a 

d] 


= 


2a 
_~d_ 


d 



D 

We will need to take products of these polynomials when dealing with the first term of the numerator in 
Xa(1) (and 0a(1)) and the second term of the denominator of xa(1) (and (j)\{^))- 

Proposition 8.4 Let i and j be integers, and let d ^ 1 be an integer. Write e = d if 4 | d, e = 2(i if d is 
odd, and e — d/2 otherwise. We have 

n (9^-1) =2nd + d2 + i., bJ n ((-#-1) -2ne + e(e+l) + -. 

Proof: In both cases, we proceed by induction on n. The inductive step, from ?i — 1 to n, is clear, since 
in the first case we replace (g" — 1) with (q^^+'^ ^1), which contributes 2d by Proposition 18.21 and in the 
second case we replace ((— g)" — 1) with ((— g)"^'^ — 1), which contributes 2e by Proposition 18.31 Hence we 
only need to prove the formula for n — 0; this case is trivial. D 

9 Brauer Trees for Linear and Unitary Groups 

The first Brauer trees for which we prove Theorem 11.61 are the linear and unitary groups, using the results 
of the previous section. 

9.1 GL„(g) 

Let n be a positive integer, let g be a prime power, let £ be a prime, and write d for the multiplicative order 
of q modulo £. Let B be an ^-block of G = GLn+d{q) with a cyclic defect group, with d-core a partition A 
of n; let X = {xi, . . . ,Xs} (with Xi > x^+i) be a /3-set corresponding to A. We will compute the function 
7r(— ) for the unipotent characters in B. There are d unipotent characters x^n each with A as d-core and 
ImI ~ l-^l = d; by choosing X sufficiently large, we have the subset X' = {x^j, . . . ,Xi^} of X consisting of 
those d integers such that Xi- + d ^ X (i.e., they represent the possible d-hooks that may be added), and 
order them so that Xi- > Xi-^^ . Notice that if one adds d to Xi- , then j is the leg length of the corresponding 
d-hook added to A. 

Label the unipotent characters xi, . . . ,Xd in B by Xj having partition with Xi- incremented by d. By 
[13) . the Brauer tree of a block _B, with d-core A, is a line, with the exceptional vertex at the right end, Xd 
adjacent to it, and Xi adjacent to Xi+ij as in the following diagram. 



Xl X2 X3 X4 Xd 

Proposition 9.1 With the setup above, we have that 

T^iXj) = 2(n - x^^ + s - ij) + (j - 1). 
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Proof: Let fj, be obtained from A by replacing Xi- by Xi^ + d, and note that 7r(x^) = (BdiXfj.) ^ Bd{x\))/d. 
To calculate Bd{xtJ.) ^ Bd{x\), it suffices to evaluate the function Bd{~) on the difference between the 
formulae for X;^(l) and xa(1), using Equation 18.11 This formula has two terms in both the numerator 
and denominator: the function Bd{—), applied to the difference for the first term of the numerator is 
2dn + d^ + 3d/2 by Proposition 18.41 and similarly the difference for the second term of the denominator is 
2dxi. + d^ + 3d/2; the difference for the rest of the denominator is zero, since s does not change. Hence so 
far we have a contribution to 7r(x^) of 

{2dn + d'^ + 3d/2) - {2dx, . + d^ + 3d/2) 

= 2(n — Xi). 

d \ -hi 

We must now evaluate the difference in the second term of the numerator, which consists of adding terms of 
the form (g^'j — q^"^) and removing terms of the form (q^'j — q^'')^ of course using Proposition [821 

The set X\{xi} is split into three subsets: Xi = {x ^ X : x < Xi}, X2 — {x € X : Xi- < x < Xi. +d}, 
and ^3 ^ {x £ X : Xi+d < x}. Using Proposition l8.2[ we see that for x G Xk, Bd{q^'^^'^~q^)~Bd{q^^^ ~q^) 
is one of 2d, d or 0, depending on whether k — 1, k — 2 or k = 3. Hence, when computing Bd{xi) ^ Bd{x\) = 
dTT{xi), the contribution from the second term of the numerator is 2d- \Xi\ +d- \X2\. There are s — ij elements 
in Xi, and j — 1 elements in X2, so the contribution from this term is 2d(s — ij) + d{j — 1). Dividing by d 
and adding to the previous contributions gives the claimed formula. D 

Notice that 7r(xi) is always even, and 7r(xj) < tt{xj+i)- since 7r(xi) ^ = 7ro(xi), this proves that there 
is a perverse equivalence with this as perversity function, by Corollary 15.31 fand the remark thereafter). 

We finally note that, for principal blocks, the vr-function is particularly easy to determine, and if B is 
the principal i?-block of GLd+r{q) {0 ^ r < d) then the tt- function is as below. 

2r + 1 2r + 2 2r + 3 2r + d - 1 

o o o o o • 



Xl X2 X3 X4 Xd 

9.2 GU„(g) 

We now prove Theorem 11.61 for the unitary groups GU„(g). Let n be a positive integer, let g be a prime 
power, let i \ \G\ be a prime, and write d and e for the multiplicative orders of q and —q respectively modulo 
£; then e = d if 4 | d, e = 2d if d is odd and e = d/2 otherwise. Let G = G\Jn+e{q), and let B be an £-block 
of G with cyclic defect group. 

We use the description of the Brauer trees from [M] . Let A be an e-core of size n and let X be a /3-set 
corresponding to A. Let X' denote the subset of X consisting of all x € X such that x + e <^ X, as in 
the case of GL„(q). By replacing X with an equivalent /3-set, we have \X'\ = e. Divide X' into Y and Z, 
where Y consists of all even elements of X', and Z consists of all odd elements of X', with the ordering on 
Y = {yi, . . . , Ha} and Z = {zi, . . . , zt} given by yt > yi+i and Zi > 2:^+1, as with X. Let at be the character 
of G\J n+e{q) obtained by replacing yi with yi + e, and similarly let r^ be the character obtained by replacing 
Zi with Zi + e. The Brauer tree is as follows. 



o- 



CTl <J2 0-3 CTa U T3 T2 Ti 

If e is even then the two branches of the tree have the same length, and so it is obvious that the 7r-function 
(since it is non- negative and has the correct parity) satisfies the second requirement of Corollary 15.31 so we 
only need to check the first condition. (When e is odd, both conditions need to be checked.) 
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Proposition 9.2 Let T denote the Brauer tree of a unipotent block of a group GU„+e(g). If x and ip are 
adjacent non-exceptional vertices on T such that x is closer to the exceptional node than ip^ then n{x) > '"'(V')- 

Proof: We need to prove that 7r(cri+i) — 7r(CTi) is positive, and similarly for 7r(Ti+i) — 7r(Ti). Since it is 
odd by Theorem 11.51 we actually only need to show that it is non-negative; also, replacing a /3-set for A 
with one with one more member swaps the two branches, so we only need to prove that 7r(ai-|-i) — 7r(o'i) is 
non- negative, as this will automatically prove the result for the r^. 

Consider yi and j/i+i: we have that yi = Xa and yi+i = xp for some a < /3. One quantity that will 
appear in our analysis is Xa — xp ~ jS + a, which is equal to the number of gaps between the positions Xa 
and xp. 

Case 1: e — d. Write fi{xi) = s — i, f2{xi) for the number of odd x ^ X such that Q < x — Xi < (i/2, 
and fsixi) for the number of even x G X such that < x ~ Xi < d. We have, by Propositions 18.31 and 18.41 
together with the same argument as for GL„(g), that 

7r(cri) = 2(n - Xa) + 2{fi{Xa) + h{Xa)) + fsiXa)- 

It is clear since d is even that fs^Xa) = i — 1 (recall that Xa — yi), since it measures the number of even 
beads on a given row of the abacus. Hence we have 

7r(cri) = 2(n - Xa + s - a) + {i - I) + 2/2(xq), 

and if xp — yi+i (i.e., Xa and xp label adjacent characters on the Brauer tree), then 

7r(cri+i) - 7r(cri) = 2{xa -Xp-(i + a) + l + 2(/2(x^) - f2{Xa))- 

If Xa ~ xp > d/2, then f2{xfj) — f2{xa) measures the difference between the number of odd beads in 
{xp, xp + d/2) and {xa, Xa + rf/2), and if Xa — xp < d/2 then these intervals overlap, so that f2{x/3) — f2{xa) 
measures the difference between the number of odd beads in [xp,Xa) and {xp + d/2,Xa + d/2). In both 
cases, if we include the term Xa — xp — 13 -\- a, which counts the gaps between xp and Xa, we see that this 
term is non-negative. This proves the result for the case where d — e. 

Case 2: e = d/2. We keep fi{xi) and f2{xi) from the previous argument, and we have that 

7r(cr,;) =n-'Xa+ fl{Xa) + f2{Xa), 

SO that 

7r(o-j+l) - Tr{(Ti) = Xa- Xp - 13 + a + f2{xp) - f2{Xa)- 

This is almost identical to the previous formula, except that 1 is subtracted and it is halved. Since the 
previous expression was positive, this one must be non-negative, and this is all that is required, so the 
proposition holds in this case as well. 



Case 3: e = 2d, and here there are more contributions to consider, as we see from Proposition 18. 31 We use 
f2ixi) and fz(xi) from the previous cases, and also introduce /^{xi), the number of odd x G X such that 
d/2 < X — Xi < 3d/2, and fsixi), the number of even x G X such that d < x — Xi < 2d. We see, from 
Propositions 18.31 and 18.41 that 

7r(a,) = 4(n - x,) + 4fi{x,) + 4/3(0;,) + Sfsix^) + 2/4(x,) + /5(a;,) 

^4{n~x, + s~i) + 2/2(2;,) + 2(/2(x0 + U{xi)) + 2/3(^0 + ifsix,) + fsix.,)). 
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We have organized these terms in this way because f2{xi) + fi{xi) counts the number of odd x ^ X \n the 
interval (a;^, Xi + 'id/2), and similarly for f:i{xi) + fc,(xi). We get a very similar expression for the difference 
between consecutive 7r(cri): 

7r(cri+i) - 7r(cri) = 4{Xa - X^ - /3 + a) + 4{f2{xp) - f2{Xa)) + 'Sifsixfi) - fsixa)) 
+ 2{f4{xp) - f4{Xa)) + {fb{xfj) - fdiXa))- 

Using the grouping of the fk{xi) above, we may apply the same argument as for the first case to see that 
4(xq, — xp ~ /3 + a) cancels out all of these differences, so that 7r(cri+i) — TT{ai) is non-negative, as needed. D 

We must now prove the second condition for being a perverse equivalence, namely that this perversity 
function is always at least the canonical one. This is only necessary in the case where e is odd, since otherwise 
there are the same number of vertices either side of the exceptional vertex in the Brauer tree, and the result 
is clear. 

We keep the notation for the Brauer tree from above, and assume that b > a. Since the canonical 
perversity function 7ro(— ) on ri is either or 1, and 7r(Ti) has the same parity as this, 7ro(Ti) ^ '''(''"i). It 
suffices therefore to check that 7r(o'i) ^ 7ro(cri). Notice that, writing c = b — a, an odd integer, we have that 
TToCci) is either c or c + 1, depending on whether 7ro(Ti) = or 7ro(Ti) = 1. As the parities of 7ro(cri) and 
7r((Ti) are the same, we must prove that 7r(cri) ^ c. 

We give a lemma which contains most of the details in the proof that we need. 

Lemma 9.3 Let A be a partition of n, let e > 1 be an odd integer, and let X = {xi, . . . ,Xs} (with Xi > Xi+i) 
denote a /3-set of A on the e-abacus. Assume that X is large enough so that there is a subset X' of e elements 
X such that x + e ^ X, and write X' = Y U Z, where the elements of Y arc even and those of Z are odd. 
Suppose that | \Z\ - |y| | == m. 

(i) If X cannot be chosen so that xi = 2e — 1 (i.e., represented on a two-row abacus with the second row 
having no gaps) then n^e+1 ^ m + 1, and if a 7^ 1 then n — A^ ^ e. 

(ii) Suppose that X is chosen so that xi = 2e — 1. If \Y\ > \Z\ then the sum of all parts whose corresponding 
elements of X are even is at least to — 2, and similarly ii \Z\ > \Y\ then the sum of all parts whose 
corresponding elements of X are odd is at least tti — 2. 

Proof: If X cannot be represented on a two-row abacus with the second row having no gaps then this means 
that there is an element x <E {1, . . . ,xi}\ X such that xi — x ^ e + 1. This implies that the largest of the 
first-column hook lengths of A is at least e -I- 1, and so in particular n ^ e + 1 and n — A^ ^ e. Obviously 
e ^ m, and this completes the proof of (i). 

For (ii), we have that xi = 2e — 1 is odd. First assume that \Z\ > \Y\, so we are counting the contribution 
from parts corresponding to odd elements of X. Partition the numbers e, . . . , 2e — 1 into subsets Ai, . . . , Ay 
and i?i, . . . , _Btu, where the Ai consist of consecutive gaps in the abacus oi X and the Bi consist of consecutive 
beads in the abacus of X. (Perform this partitioning so that v and w are minimized.) Write A[ ~ {a — e : 
a e Ai}. Notice that X' is the union of the Bi and the A'i. It is easy to see that w — v is either or 1, 
depending on whether e is a gap or a bead respectively. 

Each A'^ or Bi can contribute at most one more odd element to X' than even; each of the Bi also contains 
at least one odd element of X' unless Bi ~ {x} for some even x, in which case this Bi actually contributes 
an extra even, not an extra odd. Suppose that there are u such Bi, so that there are at least w — u different 
odd elements of X' in sets Bi: by counting the A[ and Bi that contribute an extra odd, taking away those 
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that contribute an extra even, we have that (w — u) — u + v ^ m. If w = v then w — u ^ "^/2, but since m 
is odd we actually have w — u ^ (m + l)/2. li w = v + 1 then we again get w — u ^ {m + l)/2. li w = v, 
then the /3-set elements in each Bi correspond to a particular non-zero size of part of A (and different Bi 
correspond to different sizes of part) , whereas ii w — v + 1 then Bi consists /3-set elements corresponding to 
parts of A of size 0. Thus, 

• ii w = V, the parts corresponding to odd /3-numbers in X have size at least 1 + • • • + (to + l)/2 = 
(to + 1)(to + 3)/8, and 

• iiw = v + l, the parts corresponding to odd /3-numbers in X have size at least + 1 + --- + (to,— l)/2 = 
(to2 - l)/8. 

In either case, we get that the contributions from parts whose corresponding elements of X are odd is at 
least (to^ — l)/8 > to — 2, since to is a positive odd integer. 

If \Y\ > \Z\ then an identical argument works with 'odd' and 'even' swapped, and this yields the result. 

D 

Using this lemma we will prove that 7r(cri) ^ 7ro(cri). 

Proposition 9.4 Let B denote a unipotent block of a group G\J n+e{q) with cyclic defect group, and let 
7r(— ) and 7ro(— ) be as defined above. For any non-exceptional character x in B^ we have that 7r(x) ^ 7ro(x)- 

Proof: As we have mentioned, it suffices to check the case where e is odd. As before, let X — {xi, . . . , Xg} 
be a /3-set associated to A = (Ai, . . . , A^) (where some of the Xi may be 0), let X', Y and Z be as above, 
assume that |F| < \Z\, and let j/i = Xa', it suffices from the arguments above to prove that 7r(cri) ^ 7ro(cri). 
We choose X so that xi lies on the far-right runner of the abacus for ease of explanation. As above, we have 

7r(cri) ^ n - Xa + (s - a) + f2{Xa) = n - A„ + f2{Xa)- 

There are two cases to consider: when a = 1 and when a j^ 1. 

Case 1: a — 1. In this case, let A = (A2, A3, . . . , As). Notice that the effect of removing Ai from A is to add 



an extra element to Z and remove one from Y, thus incrementing c by 2; thus by Lemma 19.31 we have that 
T7, — Ai = |A| J^ c, so that 7r((7i) ^ c, as needed. 

Case 2: a ^ 1. In this case xi — zi is odd. By Lemma 19.31 either n — A^ J^ c or A is representable 
on a two-row abacus with second row having no gaps, and n — Xa ^ c — 2. Since we must show that 
n — Xa + f2{xa) ^ c, if wc prove that f2{xa) ^ 2 then we are done. 

If Xa lies on the second row of the abacus then it is easy to see that Xa ^ e — 3, and if a;^ < e — 3 then 
f2{xa) ^ 2 as required. Hence Xa — e~3 and there are no odd beads at all between e — 1 and 2e — 3; hence 
X — {1, . . . , e — 1, 2e — 1} and A = (e — 1), and n — Xa + /2(A) = e ^ c, as required. Therefore we may 
assume that a;^ ^ e lies on the first row of the abacus. 

If Xa 7^ X2 then there are at least two odd beads to the right of x — a, and so f2{xa) ^ 2, as required; 
therefore a — 2, and J2{xa) = 1- Let A = (A3, . . . , A^), noticing that removing the first two rows, which 
have one odd and one even hook lengths, does not change the sizes of Y and Z. Therefore, as in Case 1, by 
Lemma 1^751 we have that n — Ai — A2 = |A| ^ c — 2, so that 

7r(CTi) ^ c-l + Ai. 

The only way this can be less than c is if Ai = 0, so that A is the empty partition. However, in this case it 
is easy to see that c — \ and 7r(cri) = 1, completing the proof. D 
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We have therefore completed the proof of both conditions of CoroUarv 15.31 for the unitary groups, and 
hence completed the proof of Theorem 11.61 



10 Combinatorics for Symplectic and Orthogonal Groups 

For symplectic and orthogonal groups we must be slightly careful about our choice of groups, noting that 
at various points in the literature the 'wrong' choice has been made. For the theory of unipotent characters 
developed here, G should be a simple classical group, with diagonal automorphisms and centre allowed; note 
that this does not allow groups such as S0j„((7) and CS0j„((7), as S0j„((7) induces the graph automorphism 
on ^J„(q). 

For definiteness, if G is of type i?„ we choose G to be S02„h-i((7), if G is of type C„ we choose CSp2„((7), 
if G is of type D„ or ^D„ we choose COj„(g)° and C02"„((z)° (PC02„(g)" is the adjoint form of type ^D) as 
described in [5] as a subgroup of index 2 in C02„(q). 

Let t \ qhe a. prime dividing |G|, and write d for the order of q modulo t, so that t \ $d(<z)- Let e be 
the order of q^ modulo £, so that e = d if d is odd and e = d/2 if d is even. The combinatorics behind the 
unipotent characters of G and how they are distributed into blocks are very similar for all such G, and can 
be described simultaneously, using symbols (see Section [7]). 

The symbols of odd defect and a given rank n parametrize the unipotent characters of the groups of type 
Bn and C„, whereas the symbols of defect divisible by 4 correspond to unipotent characters of the groups 
of type Dn (with two unipotent characters corresponding to each degenerate symbol) , and symbols of defect 
congruent to 2 modulo 4 correspond to unipotent characters of the groups of type ^D„. 

Let A = {X, Y} with defect 6 and rank n, with X = {xi, . . . , Xs\ and Y = {yi, . . . , yt\, ordered so that 
Xi < Xi+i and yi < y^+i. 

In the case of Bn and C„ , if XA is the unipotent character corresponding to the symbol A (which has odd 
defect), then 

x.(i) = ^^=^ i±5!^ W""'^'^' jy^' ^^. (10.1) 

2(.+*-i)/2^(-r^)+(-r^)+- I n f{{q'^ - 1) I ( ri \\i^"' 1) 

As with the linear and unitary groups, this degree is invariant under the equivalence relation on symbols. 

In type £>„, so G = COj„(g)'', if xa is the (or 'a' if A is degenerate) unipotent character corresponding 
to the symbol A (which has defect divisible by 4), then 

('^"-i)(ff(9''-i)) f n (9^'-'?^^)|f n (9^- -9^0 1 ( !!(«'■ +'?'^) 

XA(l)^ ^-rl ^ ^^^"-^- ^ ^ ^ ^^^-"^^ ^A^^ ^, (10.2) 

2^,rrx-n+- nn(,^^-i) nn('^'^-i) 

where c — [(s + i — 1)/2J \i X ^Y , and s \i X = Y . Again, this degree is invariant under the equivalence 
relation on symbols. 
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In type ^£>„, so G — CS02„((7) ??????for q odd and G = S02n{q) for q even, if XA is the unipotent 
character corresponding to the symbol A (which has even defect not divisible by 4), then 



rqmH^^n^- (f[ f[iq^^ l] (f[f[{q^^ I) 



Xa(1) = ^ 7 N / —\ -^ (10-3) 

t Vi 



,i— Ij — 1 / \i— Ij — 1 

where c = {s + t — 2)/2. This degree is also invariant under the equivalence relation on symbols. 

In all of these groups, two unipotent characters lie in the same £-block of their respective group if and 
only if the corresponding symbols have the same e-core if e = d, and e-cocorc if e = d/2. 

As with linear and unitary groups, we need certain evaluations of the iJ^-function on polynomials to 
make our calculations easier in the next section. 

Proposition 10.1 Let d be a positive integer, and let e = d if d is odd, and e ~ d/2 if d is even. Let n ^ 
be an integer. 

/ n+e \ , 



2 



Proof: This is a simple calculation: 

bJ n (9''-i) = E (2*+'^ 



^^i^n+l / 1—71+ 1 



n+e 



2ne + e(e + l) + — + d 2_^ 



i—7i-\-l 



2i 



ed 2ne + d e^ d 

2ne + e(e + l) + — + I 

^ [2ne + d(e + 3)/2 e = d 
4ne + 2e^ + 2e+ -. 
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For cohooks we can assume that d is even. The next result has an easy proof, safely left to the reader. 

Proposition 10.2 Let i and j be integers, and let d be an even integer. Write e = d/2, and if j > i then 
suppose that i ^ j is not divisible by e. We have 

fd i-7>0 
B^{q^+'^ + q=) - Ba{q' - q=) = { 

Ba{q'+' - q') - Ba{q' + q^) = \ * " ^ > ~^ 

i — j < —e 

11 Brauer Trees for Classical Groups 

The Brauer trees for symplectic and orthogonal groups are very similar, and we will only give a complete 
treatment of the cases of Bn and C„, then describe the differences needed for the other orthogonal groups. 
The Brauer trees were described in |14j, and we summarize their description. 
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11.1 Symplectic and Odd-Dimensional Orthogonal Groups 

In this section, d = e is an odd integer, g is a prime power and I \ ^disi) is a prime. Let G„ be one of 
the groups S02n+i((7) and CSp2„(g). Let A = {X, y} be a symbol of rank n, with X =^ {xi, . . . ,Xs} and 
Y = {j/i, . . . , j/j}, ordered so that Xi < x^-j-i and yi < j/i+i. Assume that A is an e-core. Recall that we view 
A as a pair of partitions: let X' denote the beads of X on the end of their runners of the e-abacus, and let Y' 
denote the beads of Y on the end of their runners of the e-abacus. By choosing A suitably, \X'\ = \Y'\ ~ e. 
Write X' ^{x[,..., x'J and Y' = {y[, . . . , y'J, with x'^ > x[^^ and y[ > y[^^. 

Let CTi, . . . , (Te be the unipotent characters of G = Gn+e corresponding to adding e to the elements of X' , 
with ai coming from x'f, similarly, let ri, . . . , Tg be the unipotent characters of G corresponding to adding e 
to the elements of Y' , with t^ coming from j/,'. In this case the Brauer tree is as follows. 



o- 



CTl CT2 as ae Te T3 T2 Ti 

Since the two branches emanating from the exceptional node have the same length, the second requirement 
of Corollarv 15.31 is automatically satisfied, so we have to show that TT{ai) ^ 7r(cri+i), as with the linear and 
unitary groups before. (Since {X, y} = {Y, X}, we do not need to show the same thing for the r^.) 

Proposition 11.1 Let A — {X,Y} be as before, with X', Y' , the ai and r^ as constructed. For x E X, let 
fi{x) denote the size of the set {y eY : x — y > —d/2}. If x'^ — Xa, then 

7r(cr,) = 4(n - x^) + 2{s-a + /i(x„)) + {i - 1). 

If a^i+i = Xi3, then 

7r(cri+i) - Tr{ai) = 4(xq - X/3) - 2(/3 - a) - 2(/i(xq) - hixp)) + 1, 

and in particular is positive. 

Proof: The proof of this statement follows the same pattern as that of the corresponding result for the 
linear and unitary groups, in other words tracking the change to xa(1) (Equation [TUTT]) when replacing Xa 
by Xa + e. Clearly the third term of the numerator, and first and last terms of the denominator, remain 
unchanged. Proposition 110.11 implies that the change to the first term of the numerator, and the second 
term of the denominator, is the 4(n — Xa) term, and the proof of Proposition 19.11 proves that the change 
to the second term of the numerator is 2(s — a) + (i — 1). In the same vein as for the unitary groups, 
Proposition lS. 21 proves that the difference is 2f{xa) for the last term of the denominator, and this completes 
the determination of 7r(cri). 

That 7r(cri+i) — 7r((7i) is as claimed is obvious, so it suffices to show that it is positive. To see this, since the 
corresponding result holds for the vr-function applied to GL„(g), we see that 2(a;Q — x^) — 2(/3 ~ a) ^ 0, and 
so it remains to see that 2(a;ct ~ xp) ~ 2(/i(xq,) — /i(x^)) ^ 0, or equivalently that fi{xa) — fi{xp) ^ Xq, — x^; 
however, it is obvious that the difference between the sets {y €Y : xp — y > —d/2} and {j/GFiXq, — j/> 
—d/2} is at most those numbers in [xp — d/2,Xa — d/2], which has size Xa — xp as needed. D 



This proves Theorem 11.61 for odd d, via Corollary 15.31 so we now consider the more complicated case 
where e = d/2. The description of the Brauer tree is very similar to the previous case: let A = {X, Y} be 
an e-cocore of odd defect S and rank n, and let X' and Y' denote the subsets of X and Y given by 

X' = {xeX -.x + ef/Y}, Y' = {yeY ■.y + e(/X}. 
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Assume that \X\ > \Y\, so that \X\ - \Y\ = S. By [H (3E)], we have that \X'\ = e + 5 and \Y'\ = e-S. 
Write X' = {x'l, . . . , x'^^g}, ordered so that x[ > x[^i, and similarly for Y' . If ai is the unipotent character 
corresponding to the symbol obtained by adding an e-cohook to x'^, and similarly for r.^ and y'^, then the 
Brauer tree is as follows. 



CTl 0-2 0-3 T3 T2 Ti 

Oe+S 'e—d 

With the picture above, it is fairly easy to prove the first of the two properties needed for 7r(~) to induce 
a perverse equivalence. 

Proposition 11.2 Let A = {A, y} be as before, with A', Y' , the ai and r^ as constructed. For x E X, let 
fi{x) denote the size of the set {y E Y : x — y > —d/2}. If x'^ ~ Xa, then 

7r(ai) = 2(n - Xa) + {s - a) + fi{xa). 

If a^i+i = Xi3, then 

7r(cri+i) - 7r(cri) = 2(a:Q - X/j) - (/3 - a) - (/i(a;a) - /i(a;/3)), 

and in particular is positive. 

Proof: We follow the same strategy as with Proposition lll.li noting that removing an element of A and 
adding it to Y does not alter the quantity s + t. The first term, 2{n — Xa), is produced exactly as in 
Proposition 111.11 For the rest of the terms, we need to identify the effect on the last three terms of the 
numerator of Eauation llO.JI simultaneously, using Proposition 110.21 We see that some terms (corresponding 
to a; e X) move from the second term in the numerator to the last term in the numerator, and clearly these 
contribute s — a, as this is the size of the set {x E X : x^ > x}. Finally, some terms (corresponding to 
y EY) move from the last term in the numerator to the third term, and these contribute fi{x — a), as this 
is the size of the set {y E Y : x — y > —d/2}. (Both of these determinations use Proposition [1021 of course.) 
Clearly the difference 7r((Ti+i) — TT{(7i) is as described, so it suffices to show that it is positive. However, 
this is simply the difference in Proposition II 1 . ll minus 1, and halved, thus is non- negative. However, since 
the TT-function, applied to adjacent unipotent characters in the Brauer tree, must have different parities, 
means that 7r(cri+i) — 7r(cri) is positive, as needed. D 



Thus it remains to deal with the second requirement of CoroUarv 15.31 namely that 7r(— ) is at least the 
canonical perversity function. As with the unitary groups, this only needs to be checked on ti. 

Proposition 11.3 Let A — {X,Y} be an e-cocore as above, and let A and /i be the partitions with /3-sets 
X and Y respectively. Let |A| ~ s, \Y\ ~ t, and S ~ s — t is positive and odd. Let X' and Y', and the ai 
and Ti be as above. We have that 7r(ri) ^ 2S, and consequently 7r(ri) ^ 7ro(ri), where 7ro(— ) is the canonical 
perversity function. 

Proof: We first notice that if e = 1 then (5 = 1, and so Y' is empty; thus we may assume that e ^ 2. Let 
y'l = Ua- Choose u and v maximal such that {0, . . . , m — 1} C A and {0, . . . ,v — 1} C Y. (It could be that 
either u or v, or even both, are 0.) Notice that A has s — u rows and fi has t — v rows. 
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We begin by noting that J2xex ^ = ^i-'' ^ l)/^ + 1^1 > and similarly J2yeY V = ^{^ ^ l)/2 + \^J■\■ Hence 

IM II S^ t^ «* 1 

Notice that 7ro(ri) = 26 or 7ro(Ti) — 26+1; since 7r(— ) and 7ro(— ) have the same parity, it suffices to show 
that 7r(ri) — 26 is non-negative. We get that 

7r(ri) -26 = 2{n - y^) + (t - a) + h{yo) - 26 
■{6^-1) 



- 26 j - 2y^ + 2\X\ + 2|/i| + {t - a) + /i(y,). 

Since 5 is a positive odd integer, {6'^ — l)/2 — 26 ^ —2. In addition, ya + {t — a) = Ha, (which might be 0), 
and therefore liJ-l ^ ya + (t — a). Thus it remains to prove that 

2\\\ + \^i\-ya + fl{ya)^2. (11.1) 

Case 1: u ^ V. Since s > t, X has at least v — u+1 rows, so |A| ^ v~u+l. If j/q < v then fi{ya) + \M ^ J/q + Ii 
and since |A| ^ 1, 

|A| + (|A|+/i(2/„)-2;„)^2, 

as needed. If ya > v then fi{ya) ^ u, and so |A| + fi{ya) ^ v + 1. However, the first-column hook lengths 
of /x are the yt — v (whenever this is positive) and so y^ — w ^ |/i|. Hence 

|A| + (|A|+/i(y„)-f |M|-ya)>2, 

proving this case. 

Case 2: u > v. If A is not the empty partition then 2|A| ^ 2, and for Equation lll.ll it suffices to show that 
\^J■\ ^ ya + fiiVa) ^ 0. If ya < V thcn /i(j/q) ^ ya clearly, and ii ya > v then, as in Case 1, y^ — w ^ |/i|, and 
fiiVa) ^ V, so that \fi\ + fi{ya) ^ ya, as claimed. Hence |A| = 0, and X = {0, . . . ,s—l}. Since fi{ya) counts 
all elements of X from up to (but not including) ya + e, and e cannot be 1, ii ya < v then fi(jja) ^ ?/« + 2, 
and so fi{ya) ~ 2/q s* 2, as needed. Finally, ii ya > v then t > v, so that s := u ^ i; + 2. As in the previous 
argument, j/q — f ^ |/i|, and /i(j/a) ^ w + 2, so that |/i| + /i(j/q) — i/q ^ 2, completing the final case. D 

With the proof of this proposition. Corollary 15.31 now implies Theorem 11.61 for symplectic and odd- 
dimensional orthogonal groups. 

11.2 Even-Dimensional Orthogonal Groups 

In this case, the d-split Levi subgroups in cuspidal pairs involve other orthogonal groups, but the sign 
involved might change (see [21 §3]). More precisely, removing an e-hook for a group of type D^ still results 
in a group of type D^_^, but removing an e-cohook for a group of type Z?^ results in a group of type D~Z^; 
as our blocks have weight 1, the e-cocore involved will come from a group of different sign to the block itself. 
It will be possible to treat both the plus-type and minus-type orthogonal groups simultaneously. The 
first point to notice when comparing Equations 110.11 110.21 and 110.31 is that the only difference is one term, 
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which is (g^" — 1), (g" — 1) and (g" + 1) respectively. Clearly, whichever of these terms is present does not 
affect the differences (using the notation of the previous section) 7r(o'i_|_i) — 7r(cri), and so the second assertion 
in Proposition lll.2[ that this difference is positive, still holds. However, the proof of Proposition 111.31 is 
slightly different, as the defect S is now even, and whether the term is (g^" — 1), (9" — 1) or {q" + 1) does 
affect (slightly) the quantity tt{ti). 

We now prove the analogue of Proposition 1 11. 31 noting that we may assume that the defect S is positive, 
as else the number of nodes on either side of the exceptional node are the same, and there is nothing to 
prove. Hence let d be a positive even integer, e = d/2, and let A — {X,Y} denote an e-cocore. Writing 
|X| = s and |y| — t, we may assume that s > t, and S = s — t is even, so that A is non-degenerate. Write 
n for the rank of A, let G„ denote the orthogonal group PC0|„((7)°, where e is either 1 or —1 depending 
on whether 4 \ S 01 A \ S respectively, and let Gn+e = PC0^^((7)°. Denote by X' the set of all x € X such 
that X + e ^ Y, and similarly for Y', ordered so that x'^ > x^^^ and y^ > y'^^i- By an equivalent choice of 
A, we have that \X'\ ~ e + S and \Y'\ = e — 6. We denote by ai the unipotent character of Gn+e whose 
corresponding symbol is A with the cohook corresponding to x'^ added, and similarly for r^ and y[. 

If A is non-degenerate then the Brauer tree for this block is exactly the same as the one in the previous 
section. However, if A is degenerate (so e = — 1 in particular) then only one branch of the Brauer tree 
exists, and the tree looks like that for GL„(g). Notice that (for d even) this differs from the tree given in 
[14]; whether there is a single branch or two branches for the group CS0^„((7), the group actually treated 
in [13], depends on the situation. For example, for CS0^(3), £ = 7 \ ^q{3), there is a single branch, but for 
CS0^(3), £ — 41 \ $8(3), there are two branches, one branch containing non- unipotent characters. 

In the next result we use all of this notation. 

Proposition 11.4 With the notation above, we have that tt{ti) ^ 2S, and therefore tt{ti) ^ 7ro(Ti), where 
7ro(— ) is the canonical perversity function. 

Proof: We first notice that e ^ 2 since e ^ 5, and if e = 2 then S — 2, and so Y' is empty. Thus 
we may assume that e ^ 3. Let y[ — ya- Choose u and v maximal such that {0, . . . , u — 1} C X and 
{0, . . . , w — 1} C y. (It could be that either u or w, or even both, are 0.) Notice that A has s~ u rows and /i 
has t — V rows. 

We begin by noting that X^^ex •^ ~ •^('^ ~ ^)/'^ + I'^l' ^^'^ similarly X^vgf V — ^i^ ~ 1)/^ + ImI- Hence 

V- v^ {s + t- 1)2 

n^ }_^x+}^y- 

s^ f'^ s/ 

The determination of tt{ti) is very similar to the odd-dimensional case, except that the 2n term must be 
replaced with 2(n — 1) + 1 = 2n — 1, which is 



d = 2{n - 1) + I, 



Cri+e-l \ / n-1 N 

(<?"+'= ± 1) n («'* ~ 1) - 5<i (9" T 1) n («'' - 1) 

via Propositions 110.11 and 110.21 

As before, 7ro(Ti) is either 26 or 25+1, and so by the parity argument it suffices to prove that tt{ti) — 26 
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is non-negative. We get that 



7r(ri) -26 = 2{n - y^) + [t - a) + h{y^) -25-1 
'5^ 



2 - 2,5 1 - 2y„ + 2|A| + 2\^i\ + {t - a) + /i(y„) - 1. 

Since 5 is a positive even integer, (5^/2 — 2(5 ^ —2. In addition, 2/a + (t — a) = /i^ (which might be 0), and 
therefore |/i| ^ ya + {t — a). Thus it remains to prove that 

2|A| + |M|-z/a + /i(ya)^3. (11.2) 

Case 1: u ^ v. Since s — i ^ 2, A has at least v — u + 2 rows, so |A| ^ u — u + 2. If j/a < i' then 
/i(2/a) + |A| ^ ya + 1, and since |A| ^ 2, 

|A| + (|A|+/i(z/„)-2;c«)^3, 

as needed, li y^ > v then fi{ya) ^ u, and so |A| + fi{ya) ^ v + 2. However, the first-column hook lengths 
of fi are the yt — v (whenever this is positive) and so j/q — u ^ |/i|. Hence, since |A| ^ 1, 

|A| + (|A| + /i(y„) + |Ai|-ya)^3, 

proving this case. 

Case 2: u > v. If A is not the empty partition then 2|A| ^ 2, and for Equation lll.2l it suffices to show that 
ImI -ya + hiVa) i^ 1- liya <v then fi{ya) > ya + i, and if y^ > t; then, as in Case 1, ya - w < |/i|, and 
fiiVa) ^ w + 1, so that |/i| + fi{ya) > 2/q-I-1, as claimed. Hence |A| = and X = {0,...,s — 1}. Since fi{ya) 
counts all elements of X from up to (but not including) ya + e, and e ^ 3, if y^ < u then fi{ya) ^ Va + S 
(as s — w ^ 2), and so fi{ya) — ya ^ 3, as needed. Finally, if y^, > t; then t > v, so that s = u ^ v + 3. As 
in the previous argument, ya — v ^ |/i|, and fi{ya) ^ u + 3, so that |/i| + ,fi{ya) ^ y^ ^ 3, completing the 
final case. D 

This completes the proof of Theorem 11.61 for the even-dimensional orthogonal groups, and hence for all 
classical groups. 

12 The Exceptional Cases 

For the exceptional groups, we need to prove Theorem II. 6 [ at least except for types Ej and Eg, where the 
Brauer trees are not known. In addition, for the smaller groups (6*2(9), ^^^{q), F4{q)) information about 
the decomposition matrices is known, and we may check that our ordering on the simple modules produces 
a lower triangular shape. We do not make guesses for the Brauer trees of Ej and Eg here, and delay this to 
a later paper, where we also discuss the bijection between the simple modules for the block and its Brauer 
correspondent . 

We will also give the 7r-function on the unipotent characters for those d for which the Sylow ^-subgroup 
is non-cyclic, except for d = 1, 2, where the 7r-function is easily calculable (see Proposition 16. ip . 

12.1 G2{q) 

We first consider the group 6*2(9), which has order g^$f$2$3$6. The only Brauer trees for G2{q) are for the 
principal block and d = 3, 6. By [26], the Brauer trees for 6*2(9) are determined; labelled with the 7r-function, 
these are as follows, for (. \ $3 and t \ $6 respectively. 
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o- 



3 
-o- 



QG^ie] 



5l,6 



6G2[e^] 



4 
-o 



G2[l] 






1 


G2[0]o 

2 2 


01,0 


02,1 


G2[e']6 G2[- 



This proves Theorem 11.61 for G2{q)- Finally, ii £ \ (g + 1), we can check that the decomposition matrix is 
triangular with respect to the tt- function: the decomposition matrix for the principal ^-block of G2{q) is 
given in |18) . and it indeed satisfies the triangularity condition. 



12.2 ^Di{q) 

The group ^1)4(9) has order q^^^\^\f^\^\^i2] much information on the decomposition numbers, and the 
single Brauer tree for d — 12, was determined in ^15, . There are no non-principal unipotent -^-blocks that 
have non-trivial defect group, and so in this case we produce a table of the unipotent characters and their 
TT-functions for d = 3,6, together with the labelled Brauer tree for d = 12. 



Name 


d^3 


d^6 


Name 


d = 3 


d = 6 


01,0 








'D.i-l] 


- 


3 


0'l,3 


3 


2 


'D,[l] 


6 


4 


02,2 


5 


3 


0'l',3 


7 


4 


02,1 


6 


- 


01,6 


8 


4 



Here is the Brauer tree for d = 12. 




o- 



1 
-o- 



01,0 



^1,6 



2 
-o 



'D,[-l] 



We can also check that the decomposition matrices given in |15) are triangular with respect to the tt- 
function: for d = 2, 3 this is true, but for d = 6 it requires, in the notation of |15| . c = d = 0, where these 
are currently unknown parameters. 

12.3 F,{q) 

The group F4{q) has order g^''$|$|$3$4$|$8'I*i2- Much of the structure of the decomposition matrix 
of F4{q) was discovered in [23, and the Brauer trees for ^4(5) were determined in [5D], with the planar 
embedding for the case d = 12 determined in (TTJ Theorem 3.12(ii)]. We give a table of the 7r-function for 
the cases where the Sylow i'-subgroup is non-cyclic, with d J^ 3. (Here Bi denotes a non-principal block of 

F^iq).) 
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Degree 


d = 3 


d = 4 


d = 6 


Degree 


d^3 


d = 4 


d = 6 


01,0 











09,2 


- 


7 


- 


01,24 


16 


12 


8 


09,10 


- 


11 


- 


01,12 


14 


- 


- 


09,6 


- 


- 


6 


01,12 


14 


- 


- 


0;)',6 


- 


- 


6 


02,4 


7 


B2: 4 


4 


012,4 


- 


8 


6 


02,16 


15 


B2: 10 


8 


016,5 


13 


- 


- 


0^',4 


7 


S3: 4 


4 


B2,l 


- 


5 


4 


02,16 


15 


S3: 10 


8 


B2,r 


- 


10 


- 


04,1 


7 


6 


- 


B2,S 


- 


11 


8 


0^7 


13 


B2: 9 


- 


B2,e' 


- 


B2: 8 


7 


0^7 


13 


B3: 9 


- 


B2,e" 


- 


B3: 8 


7 


04,8 


12 


10 


- 


F,[-l] 


- 


- 


7 


04,13 


15 


12 


- 


F,[^ 


- 


10 


- 


06,6 


- 


10 


- 


F,[-i] 


- 


10 


- 


06,6 


- 


- 


- 


FM 


13 


- 


7 


08,3 


10 


- 


5 


F,m 


13 


- 


7 


08,9 


14 


- 


7 


Fim 


- 


10 


8 


08,3 


10 


- 


5 


Fm 


14 


12 


- 


08,9 


14 


- 


7 











For d — A there are two non-principal unipotent i?-blocks with cyche defect group, but for all other d, the 
only such blocks have Sylow i?-subgroups as defect groups. Here are the trees for d — 4. 



9 
-o- 



10 
-o— 



4 
Cl- 



io 
-o— 



"2.4 



=^4.7 



B2,e' 



b'L 



K., 



"2,W 



B2,e" 



For d = 8, we have only the principal i?-block. 




o- 



^1,0 



3 
-o- 



»9,2 



^16,5 



?^4[i] 



fl,24 



6Fi[-i] 



6 
-o 



F,[-l] 



Finally, for d = 12, we again have only the principal £-block. 

4 




Bo A 



31 



This completes the proof of Theorem 11.61 for Fn{q). For the principal £-block, one may check that the 
ordering on the unipotent characters given by the perversity function yields a decomposition matrix with 
lower triangular shape, using the tables in [22 ■ The author has done this for d = 3, 4, 6, the cases where our 
conjecture is new: for d = 3, the decomposition matrix is definitely lower triangular this with ordering, but 
for d = A and d — Q this requires certain currently unknown entries to be zero. (For the d = 4 table in |22) . 
we need a, h and / to be 0, and for the d — & table, we need 6, c, d, /, and the * in the 0g g and 0g g rows 
to be 0. For each of these, is an acceptable value.) 



12.4 E^{q) 

The group G = EQ{q) has order (j^'5$f$|$|$|$5$|$8*9<i'i2; the block structure can be deduced from [21; 
for the blocks with cyclic defect groups we give the Brauer trees, which are given in |21) . with the tt- function 
attached. 

For d = 3, 4, 6, we give the table of the 7r-function. 



Name 


d = 3 


d = 4 


d = 6 


Name 


d = 3 


d = 4 


d = 6 


4>ifi 











030,15 


22 


- 


10 


<^l,36 


24 


18 


12 


060,8 


19 


- 


9 


4)10,9 


19 


16 


- 


080,7 


17 


14 


9 


<l>Q,i 


7 


6 


4 


090,8 


- 


14 


- 


<^6,25 


23 


18 


12 


060,5 


16 


B2: 11 


8 


<t>2{),W 


20 


- 


- 


060,11 


20 


B2: 14 


10 


<^15,5 


14 


12 


- 


064,4 


15 


- 


- 


<^15,17 


22 


18 


- 


064,13 


21 


- 


- 


</'l5,4 


13 


11 


7 


081,6 


- 


13 


- 


<^15,36 


21 


17 


11 


081,10 


- 


15 


- 


'/'20,2 


10 


B2: 6 


5 


^4,1 


B2: 8 


11 


7 


</'20,20 


22 


B2: 15 


11 


D^,e 


B2: 16 


17 


11 


024,6 


16 


- 


8 


Di,r 


B2: 13 


15 


10 


024,12 


20 


- 


10 


EeiO] 


19 


- 


10 


030,3 


14 


- 


6 


Eem 


19 


- 


10 



For d — 2 there is a single unipotent Brauer tree, in a non-principal ^-block. 



12 
o— 



21 
— o- 



^64,4 



"64, 13 



For d = 3 we get the following, non-principal Brauer tree. 



13 
-o— 



16 
-o— 



^4,1 



Di,r 



Di,e 



For d — 4 the picture is similar to d = 3, with one small non-principal block. 



6 
o — 

^20,2 



11 
-o 

^60,5 



14 
— o 

^60, 11 



15 
— o — 

^20, 20 
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For d = 5 we have two unipotent ^-blocks, both with cychc defect since the Sylow ^^-subgroup is cycUc, 
with the same Brauer tree but different 7r-functions. 




o- 



91,0 



9 
-o- 



"24,6 



12 
-o— 



^81, 10 



13 
-o— 



^64, 13 



14 
-O— 



"6,25 



4 

o- 



9 
-o- 



10 
-o— 



11 
-o— 



14 
-o— 



P6,l 



"64,4 



31,6 



f24,12 



^1,36 



When d = 8, 9 or 12, we just get the Brauer trees of the principal ^-blocks, which are given here, in ascending 
order. 

056789 96 



9^1,0 



^'30, 3 



"81, 6 



t^Sl.lO 



"30,15 



"1,36 



D4,e -D4, 1 















oEe[0] 







3 


4 


5 


6 


7 


8 






01,0 


020,2 


064,4 


090,8 


064,13 


020,20 


01,36 






o- 



1 
-o- 



3 
-o- 



4 
-o- 



6 
-o- 



oEe[0] 



5 
-o- 



4 
-o 



01,0 01 



'6,1 



^15,5 



"20,10 



"15,17 



"6,25 



-•1,36 



6E( 
6 



.[9'f 



4,£ D4,r D4,l 



Since the 7r-function increases on any path leading towards the exceptional node. Theorem 11.61 holds for 
Eeiq). 



12.5 2^6(g) 

The group G = Ee{q) has order g^^4>f$^$§4>4$^$8^io'&i2*i8; the block structure can be deduced from 
[2]; for the blocks with cyclic defect groups we give the Brauer trees, which are given in [2D], with the 
TT- function attached. (Note that, for q = I mod 3, the Brauer tree is not determined completely in [20^, but 
our TT-function would yield a perverse equivalence for either possibility.) 
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Name 


d^'i 


rf = 4 


d = 6 


Name 


d='i 


rf = 4 


rf = 6 


(t>ifi 











08,3 


14 


10 


B2: 4 


01,24 


24 


18 


12 


08,9 


22 


16 


B2: 8 


<^i,12 


14 


10 


8 


08,3 


16 


- 


8 


<12 


22 


16 


12 


08,9 


20 


- 


10 


^2A 


7 


5 


4 


09,2 


- 


9 


7 


^u 


23 


17 


12 


09,6 


- 


13 


- 


^'U 


15 


- 


7 


09,6 


- 


15 


- 


'/'2,16 


23 


- 


11 


09,10 


- 


15 


11 


<i>i,i 


11 


B2: 6 


6 


012,4 


- 


- 


9 


4>A.IZ 


23 


B2: 15 


12 


016.5 


19 


14 


B2: 7 


04,8 


20 


- 


10 


^A,^ 


- 


- 


8 


04.7 


17 


B2: 10 


9 


^A,,e 


- 


- 


11 


<Ph 


21 


B2: 13 


11 


^E,[l] 


20 


15 


12 


06,6 


- 


13 


10 


^E,[e] 


19 


- 


10 


0^',6 


- 


15 


- 


^E,[e^] 


19 


- 


10 



For d = 1, there are two non-principal i?-blocks of '^EQ(q), both of which only have a single unipotent 
character, so there is automatically a perverse equivalence. For d = 4 the tree is similar to EqIq), except 
that the exceptional node has moved. 



6 
o- 



13 
-o— 



15 
-o— 



10 
-o 



P4,l 



''4,7 



^4,13 



=^4,7 



For d = 6 we get the same tree as for EQ{q) and d — 3. 



4 
o- 



7 
-o- 



1^8,3 



!'16,5 



"8,9 



For (i = 8 we again get a line for the Brauer tree. 
5 6 9 



^1,0 



^8,3 



"9,6 



"2,16 



9 
-o- 



»1.24 



^h 



n,. 



6 
-o 



In the case oi d = 10, we get two Brauer trees, as in the case of d = 5 for E^{q). 




o- 



5 
-o- 



^^',3 



K,, 



7 
-o- 



"2,16 



^A 



5,£ 



2 
o- 



5 
-o- 



7 
-o- 



5 
-o 



P'2A 



"9,6 



"8,9 



n.24 



'A, A 



Finally, we give the trees for d = 12 and d = 18; in each case there is a single Brauer tree, with a pair of 
non-real characters. 
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oEe[e] 















3 


4 


5 


6 




6 


5 


4 


3 


2 


'/'l.O 


</'9,2 


•^16,5 


09,10 


'/>1.24 


'A^'.ie 


08,9 


012,4 


08,3 


02, 



42, 






1 


2 


3 


4 


' -t^eLi^j 


4 


3 


1,0 


04,1 


06,6 


04,13 


01.24 


'A,e 


'A, 



Since the 7r-function increases on any path leading towards the exceptional node, Theorem 11.61 holds for 
'Ee{q). 

13 Ree and Suzuki Groups 

In order to bring the Suzuki and Ree groups into this general framework, we will have to extend our definition 
of Bd{—) to include new polynomials, since some cyclotomic polynomials factorize over Q(a/2) and Q(-\/3)- 



For the groups ^6*2(9^) we have $12 



<!>', 



12 



$i2$'i'2, where 
f + y/iq + l, $'/2 



q^ -^/iq + l. 



(As a warning, this labelling is the other way round from that in 5 ; this way round is more consistent with 
the theory we wiU give here.) For the groups '^B2{q^) and '^Fi{q^) we have $8 — ^'s,^'i and $24 = '^'24^241 
where 

^'^ = q^ + V2q + l, ^'l=q^-V2q + l, 



$^4 =q^ + V2q^ 



q 



V2q + 1, $'2'4 = q^- V2q^ + q^ - V2q + 1. 



In the previous cases, we set C to be e^'^'/'', which is the zero of ^d{q) with least argument. For / not 
divisible by either g — 1 or ^d, we get that Bd{f) is the sum of deg(/) and d times the number of zeroes of 
/ (with multiplicity) with argument between and lix j d. 

For a one of the $'^ or <I>'J, we want to define Ba{~)-, which we will write Bd'{—) and Bd"{~), in a similar 
way. For this, we need the zero of a of least argument, which is given in the following table. 



d 


^'a 


^'li 


8 


37r/4 


■k/A 


12 


57r/6 


7r/6 


24 


57r/12 


7r/12 



(In particular, the value for $Jj' is the same as that of $d-) 

With this information, we can define Bd'{f) and Bd"{f)- For a one of $[j or $'J, write the argument 
given in the above table as 2kTT/d {k £ {1, 3, 5}). For / not divisible by a, q, or q — 1, we define 

Bail) = kdeg{f) + d ■ \{z : z is a zero of / with multiplicity, and arg(z) G [0, 27r/(i]}|. 

Set Ba{q) = 2k and Ba{^i) = k + d/2\ as before, set 7r(/) = Bd{f)/d. This 7r-function extends the one 
produced for the other groups of Lie type, and allows us to make predictions on the cohomology of the 
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Deligne-Lusztig varieties for the twisted groups. In most cases, these calculations have been checked by 
Jean Michel, and in the relevant sections we describe which calculations have been done. 

For ease of use, we compile the following table of values for the S^-function, needed for the Suzuki and 
Ree groups. 



d 


Bd{q) 


Brf($i) 


Sd($2) 


Sd($4) 


Bdi%) 


Bdin) 


Sd($12) 


Bdi-^'24) 


Bd^d 


8' 
24' 


6 

10 


7 
17 


3 

5 


14 
10 


10 


14 
34 


20 

44 


20 


28 

44 



d Bd{q) Bd($i) Brf($2) 
12' 10 11 5 



Bdi^A) Bd{n2) 
22 14 



We now provide information on each group in turn, proving that the 7r-function as defined here produces 
similar answers as for the other series of groups. 

13.1 'B^{q^) 

The Suzuki groups ^B2{q^) have order q'^^i^2^8- Complete information about the Brauer trees was given 
in [4], but we use the notation for the unipotent characters from [5]. 

As q is an odd power of \/2, ^ divides one of q^ — 1 = <l'i$2, ^'s or ^g. For q^ — 1, it is not clear exactly 
what to use: we either set d = 2, so that B2{e) = 12 and 7r(e) — 4, or we consider g^ — 1 = $i(g^), so that e 
has degree (q^)^, and we get Bi{{q'^)'^) — 4 and 7r(e) = 4 again. Either way, we get the following tree. 

4 
o • o 

1 £ 

For £ I <i>g and $§ we get the trees below. 





'B2m\ 









3 






1 


e' 








'B2mi 


) 









'B2ml 





1 




1 


e° 


^B2m6 



Each of these cases has been verified, in calculations by Jean Michel. 

13.2 "G^iq") 

The groups ^2(9^) have order q^<i>i$2'I'4$i2- The Brauer trees were determined in [TH], and since no 
cyclotomic polynomial divides \G\ to more than the first power, this is all the information that we need. 
Because we have labelled $'^^2 ^^^ *^12 i^ ^ different way to [5], we give a table of the unipotent characters, 
together with a labelling of the cuspidal characters. 
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Name Degree 



1 


1 


e 


q' 


'G.m 


g$i$2$4/\/3 


^2[C1 


g$i$2$4/V^ 


^^[i] 


g$i$2$i2/2\/3 


^^[-i] 


g$i$2$'i2/2V3 


^II[i] 


g$i$2$i2/2y3 


^II[-i] 


g$i$2$'i'2/2V3 



As g is an odd power of -\/3, we have that (i divides one of {q^ — 1), $4, $']^2 o^ '^iV For (. \ [q^ 
the same idea as for ^B2{q^), and so 7r(£) = 6. 



1), we use 




o- 

1 



For i I $4(9), we get i34($']^2) = 4 and i34(<f>"2) = 8, using the formula given earher in this section, and get 
the following Brauer tree. 



"oml 



2r<i 



Wm 



'Gi,hi]4 



^Mi~^] 



When £ \ ^[2 ^-nd £ \ $"2, we get the following trees. (The Brauer tree for $"2 is from [TH], but the planar 
embedding is determined in lllj.) 



^2[e 




'G2[e 




"G^ie 



^2[f 



In calculations by Jean Michel, this has been confirmed in all cases. 

13.3 'F,{q') 

The groups ^i^4(g^) have order q^'*$^$2"^|<i>|$i2$24- The Brauer trees appeared in [TSJ, and considerable 
information on the decomposition matrices given in |17j . In this case, ii £ \ q then £ divides one of q^ — 1, $4, 
$g, $g, $12, $24 or $24. Because there are misprints in the table of degrees in [5], we give the degrees here. 
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Name 


Degree 


rf = 4 


d = 8' 


d = 8" 


01,0 = Xi = 1 


1 











0'l',4 - X4 - £' 


g2$i2$24 


7 


10 


4 


0'l,4 = X18 = e" 


gl°$12$24 


11 


16 


6 


01,8 = X21 = £ 


^24 


12 


18 


6 


02,3 = X5 = P2 


9'$l$f$12$i4/4 


- 


15 


- 


02,1 = X6 = /32 


(74$l$f$12$'2'4/4 


- 


- 


5 


02,2 = X7 = P2 


g4$2$24/2 


10 


- 


- 


x2 = ^B^m,i 


g$^$2$|$i2/\/2 


- 


8 


3 


Xz^^B^m,! 


g$l$2$l$12/V2 


- 


8 


3 


Xw=^B2[il^%e 


gi3$^$2$2$^2/72 


- 


17 


6 


X20 = ^B2[<P%e 


gl3$^$2$l$12/\/2 


- 


17 


6 


^Fl[-l]=xin 


(74$2$2^2$24/6 


- 


15 


5 


'Ff[-l]=X, 


g4$2$2^//2^^2^/^/^/;L2 


11 


15 


- 


^Fi"[-l]=X8 


g4<i,2$2^^2<j,^^$,^/12 


9 


- 


5 


^Fr[-l]^Xi7 


9*$?$i*12$24/3 


10 


14 


6 


^i^i[i]=Xl3 


54,J,2$2^2<j,^2^,^/4 


- 


14 


5 


^i^4"[i]=Xn 


q^^l^l<Pl^,2<^'^jA 


- 


15 


6 


^i^i[-i]=Xi4 


q*<^m<i>l<^l2^i/4. 


- 


14 


5 


^i^4"H=Xl2 


q*^m<i>l^,,<i>'^jA 


- 


15 


6 


^Fi[-e] = X15 


g4$2$2^2^2/3 


- 


- 


- 


^F4-e^] = xw 


g4$2$2^2$2/3 


- 


- 


- 



For i \ {q"^ — 1) we get the following two trees, easily deducible although not described in [TO] , 



20 
— o 



20 
— o 



'B2m,l 



^B2[^%e 2^2 [^5], 1 



^B2[^%e 



An easy calculation yields S4(<i>24) = -B4(*&24) = 8, using the rule given in the introduction to this section. 
This yields the integers 7r(— ) above for d = 4, producing a triangular decomposition matrix for the principal 
f-block in both d = A and d — 8', according to [T7], although the matrix is sparse so it is not surprising. For 
d = 8" this requires some currently unknown parameters to be 0. 
If £ I $12 then we get the following labelled Brauer tree. 




o- 

1 



3 
-o- 



»2,2 



^1,8 



r^4[- 



4 
-o 



'Fl[-l] 



If £ I $24 J then the tt- function is the following. 
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o- 



Q^Fi[-0^] 



4 



7 
-o- 



10 



8 
-o 



-B2[r],s 2^n[i] 



10 
— o 



4 

o 

^B2[^b%l 



^FF\ 



'-B2[ij%e 2^nj_i] 



6^F,[~e] 



Finally, if £ \ $24 1 ^^ S^t the standard picture for the Coxeter case. (Note that the planar embedding is 
not known, and that this is just the guess from a conjecture of Hiss-Liibeck-Malle |21) . 




lo^B^m,! 



l\^B2[i^%l 
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